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Hartigan's K-Means Clustering 

DESCRIPTION: 

Returns a list representing a clustering of the data with as many groups as there are rows in 

centers* 

USAGE: 

kmeans (x, centers, iter . max=10 ) 

REQUIRED ARGUMENTS: 

x : matrix of multivariate data. Each row corresponds to an observation, and each column 
corresponds to a variable. Missing values are not accepted. 

centers- 
matrix of initial guesses for the cluster centers. Each row represents a cluster center, and 
thus centers must h ave "i e same number of columns as x . The number of rows in 
centers* (there must be at least two), is the number of clusters that will be formed. Missing 
values are not accepted. 



OPTIONAL ARGUMENTS: 

iter .max : 

maximum number of iterations. 



VALUE: 

a list with the following components: 

cluster- 
vector of integers, ranging from i to nrow (centers ) > with length the same as the number 
of rows of x . The ith value indicates the cluster in which the ith data point belongs. 

centers : 

matrix like the input centers containing the locations of the final cluster centers. Each row 
is a cluster center location. 

withinss : 

vector of length nrow < centers ) • The ith value gives the within cluster sum of squares for 
the ith cluster. 

size : vector of length nrow (centers) * The ith value gives the number of data points in cluster i. 
DETAILS: 

The object is to find a partition of the observations with nrow ( centers ) groups that minimizes 
sum (wi thins s ) • To actually guarantee the minimum would be computationally infeasible in 
many settings; this function finds a local minimum, that is, a solution such that there is no single 
switch of an observation from one group to another group that will decrease the objective. The 
procedure used to achieve the local minimum is rather complex - see Hartigan and Wong (1979) 
for details. 
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It may be necessary to scale the columns of x in order for the clustering to be sensible. The larger 
a variable's variance, the more important it will be to the clustering. 

When deciding on the number of clusters, Hartigan (1975, pp 90-91) suggests the following rough 
rule of thumb. If ^ is the result of kmeans with k groups and kpiusi is the result with k+1 groups, 
then it is justifiable to add the extra group when 

(sum (k$withinss) /sum ( kplusl$withinss ) -1) * (nrow(x) -k-l) 

is greater than in. 



REFERENCES: 

Hartigan, J. A. (1975). Clustering Algorithms. New York: Wiley. 

Hartigan, J. A. and Wong, M. A. (1979). A k-means clustering algorithm. Applied Statistics 28, 
100-108. 



SEE ALSO: 

hclust s mclust • 



EXAMPLES: 

irismean <- t (apply ( iris , c(2, 3), 'mean 1 )) 
x <- rbind (iris [ , , 1 ] , iris[,,2], iris[,,3]) 
km <- kmeans(x, irismean) 

wrong <- km$cluster ! ^rep ( 1 : 3, c(50, 50, 50)) 
spin (x, highlight=wrong) 
plot(x[,2], x[,3], type="n") 

text (x [! wrong, 2], x[!wrong, 3], km$cluster) 

# identify cluster membership that is correct 
points (x [wrong, 2], x [wrong, 3], pch=15) 

# boxes for points in error 

title (main="K-Means Clustering of the Iris Data") 
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Did you mean :k means clustering size OR magnitude OR quantity "data point" 



[ppT] Lecture 12: Automated Reasoning under Uncertainty 
File Format: Microsoft Powerpoint 97 - View as HTML 
... x(i) to the closest mean, so each data point x(i ... image (dimensions 1 x 
(mxn)). N images 

of size ... m. call kmeans with D = this matrix, kmeans is now clustering ... 

www.ics.uci.edu/~smyth/courses/ics175/ lecturel 4. clustering. ppt - Similar 
pages 

Untitled 

... can be of an arbitrary rectangular size ... circular neighborhood around each 
data point ... These 

can be used with KMEANS ... perform a variant of unconstrained clustering ... 

pages.prodigy.net/keith.kintigh/programs.htm - 17k - Cached - Similar pages 

[PDF] The cclust Package 

File Format: PDF/Adobe Acrobat - View as HTML 

... be computed and used as a quantity ... 

6,20,verbose=TRUE,method="kmeans ... Description Assigns 

each data point ... cclust" returned by a clustering ... Only size is changed 

as ... 

cran.r-project.org/doc/packages/cclust.pdf - Similar pages 



Sponsored Links 

Advanced Clustering 
Turnkey beowulf clusters, servers, 
workstations, and more! 

www.advancedclustering.com 

Interest: mnR 



Clustering White Papers 

Free White Papers and in depth 
Reports on Clustering Technology. 

www.bitpipe.com 



C I Host - $99 Co-Lo 

Co-Location - 3 Datacenters - $99 

BUY 1 FULL RACK, GET 1 RACK FREE 

www.cihost.com 

Interest: i 
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[PDF]Recent Progress on RAIL: Automating Clustering and Comparison of ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... from existing clusters), and the data point ... N AME D ESCRIPTION VALUE Size Number 
of edge pairs Continuous Algorithm Clustering algorithm used KMeans ... 
www.cse.unsw.edu.au/-icml2002/workshops/ MLCV02/ICML02-Chen.pdf - Similar pages 
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This method differs from hierarchical clustering in many ways. In particular: 

# There is no hierarchy, the data are partitioned. You will be presented only with the final 
cluster membership for each case. There is no role for the dendrogram in /c-means 
clustering. 

# You must supply the number of clusters (k) into which the data are to be grouped. 

At the end of the analysis the data will be split between k clusters (where you decide what 
value to assign to k). 

The method is conceptually simple but computationally intensive. At its simplest: 

. The cases are initially assigned randomly to the k clusters. Imagine that you split a 

shuffled deck of cards into two parts (k = 2). 
. Cases are then moved around between clusters using an iterative method so that a 

classification is produced such that the clusters must be internally similar but externally 

dissimilar to other clusters. 

# We stop when moving any more cases between clusters would make the clusters 
become more variable. For example, in the card example we might end up with a set of 
red cards and a set of black cards. 

Cluster variability is measured with respect to their means for the classifying variables, hence 
the name k-means clustering. If more than one variable is used to define the clusters the 
distances (dissimilarities) between clusters are measured in multi-dimensional space (e.g. 
euclidean distance). 



It is possible to carry out a /c-means clustering analysis using SPSS. The following outlines 
some of the options. 

SPSS COMMANDS k-means 

INITIAL : This defines the initial cluster centres. Normally the clustering is carried out iteratively, i.e. start from 
some arbitrary point and refine the classification. There are circumstances in which you might wish to specify the 
cluster centres, for example if your data were xy coordinates you could specify nest locations as cluster centres. If 
you did this cases would be assigned the nearest nest. Alternatively, you might know what the mean values are 
for some group, for example drug abusers and normal members of the population. If you had data from some 
unknown case you could decide which cluster that individual should be placed into. 

SELECT (default) uses widely separated cases as the initial cluster centres. 

• FIRST uses the first k cases as initial cluster centres. This is the appropriate method when you wish to 
form many clusters and the cases are in an effectively random sequence. You must not use this option if 
the cases are in ranked order for any of the classifying variables. 

• ( iist ) This method allows the explicit specification of cluster centres. This can be useful in situations of the 
following types: you have sightings data and known nest sites or you have the locations of individuals with 
a particular disease and possible infection sites. In these situations you could use the nest sites or the 
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CRITERIA : Specify the number of clusters with this command. 

• CLUSTERS (k) where k is the number of clusters. 

# NOUPDATA prevents any updating of cluster centres this is only effective if INITIAL ( ) has been specified. 
The only subsequent processing is assigning cases to the correct cluster. 

PRINT defines the output from the procedure. 

9 CLUSTER cluster membership for each case. 
9 DISTANCE distances between all cases. 

, ANOVA Single factor ANOVA for each variable between all clusters. The Ho for each analysis is Ho: There 
is no siginificant difference in variable i between dusters. However, because cases are assigned to 
clusters to maximise their differences we cannot interpret the results of these Null Hypotheses to indicate 
an overall significant difference between clusters. In other words although two or more clusters may differ 
with respect to one or more variables this does not mean that the clusters themselves differ significantly. 
This is because the distances between clusters must be measured through a multi-dimensional space 
which is defined by all of the clustering variables, and not via a restricted set of dimensions (variables) 
defined by significant differences in an ANOVA. 

Return to Cluster Analysis 
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TOOLS FOR QUANTITATIVE ARCHAEOLOGY 

Keith W. Kintigh - (602) 968-7684 - kintigh@asu.edu 
2014 E. Alameda Dr., Tempe, AZ 85282-4002 USA 
November 29, 1998 

Tools for Quantitative Archaeology is a commercial package of microcomputer programs developed to 
satisfy the unusual analytical needs of archaeologists. The focus of the package is on methods developed 
for archaeology and not included in general-purpose statistical packages. While this package can 
perform many important analyses, it is not a complete substitute for a general purpose statistical 
package. While this web site describes each of the programs in the package, at the moment, the graphics 
display poorly over the web. However they are, in fact, publishable quality vector graphics that can be 
printed directly on a printer or plotter that supports HPGL or may be manipulated and printed by most 
programs that process graphics, including word processors. A few programs highlighted in purple, are 
available, without obligation, as freeware and can be downloaded from this web site. 

Spatial Analysis Module 



CONTIG - Monte Carlo evaluation of the 
statistical significance of the observed degree 
of contiguity of grid units assigned to the 
same cluster. This is useful when the cluster 
assignments have been derived in a way that 
is independent of their spatial location, for 
example, in an unconstrained clustering 
analysis. You may download contig.zip, 
which includes the program and a sample 
data file. 

FISHER - Calculates Fisher's Exact test, 
useful for mean- or median-split grid count 
analyses such as those described by Spurling 
and Hayden(1984). 




1 — I — I — I — t — 9 — 3 — 3 — nr^; — ^—h 

EMSX 



GRID - Aggregates point-provenience data pjgure 1 KMEANS Pure Spatial Clustering of Mask Site 
into counts by type for each grid unit. The Artifacts t 8 Cluster Solution Output By KMPLT. 
grid can have any origin and grid units can be 

of an arbitrary rectangular size. A weighting option permits use of GRID on data sets in which multiple 
objects at the same location are recorded on a single input record. The program can be used in 
performing a grid-based variant of Whallon's unconstrained clustering with a point- provenienced data 
set. 

HOA - Computes Hodder and Okell's A and dispersion ratios (Hodder and Okell 1978). An extension 
permits Monte Carlo analysis of significance, 

KMEANS - Performs k-means cluster analysis with extensive output designed to facilitate 
interpretation. The program can be used to cluster analyze any data set, but has special features 
developed for use in archaeological spatial analysis. In particular, Kintigh and Ammerman's (1982) k- 
means pure locational clustering method can be performed. The program also executes the clustering 
for Whallon's (1984) unconstrained clustering method on data smoothed using the GRID or LDEN 
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programs. Program limits are 2000 points or 30 variables (but no more than about 8000 data values. 
Results can be plotted with the KMPLT utility. 

KMPLT - Plots the SSE and (2 dimensional) cluster configuration results of KMEANS on screen and 
creates hard-copy publishable quality plots (Figure 1). 

KOETJE - Performs the Monte Carlo analysis of homogeneity of cluster configurations as suggested by 
Koetje (1987). Uses the output file from KMEANS or reads separate data sets consisting of counts of 
artifact class by cluster. An extension permits evaluation of individual cluster probabilities. 

LDEN - Performs Johnson's (1984) Local Density Analysis on point-pro venienced or grid data. The 
program also outputs counts or percentages of points of different types that occur within a circular 
neighborhood around each data point. These can be used with KMEANS to perform a variant of 
unconstrained clustering (Whallon 1984). LDEN can handle in excess of 2000 points with two variables 
or a smaller number of observations with up to 30 types. In a single run, it computes inter-type local 
density coefficients for any number of radii that can be plotted with LDPLT. 

LDPLT - Plots selected local density 
coefficients computed by LDEN against 
radius, so behavior of coefficients for 
different pairs of classes can be easily 
observed over a range of radii (Figure 2). 

NEIG - An efficient, general-purpose nearest- 
neighbor (Whallon 1984) and gravity model 
program useful for intrasite spatial analysis or 
regional analysis. It allows categorization of 
items by class (e.g. site type or tool type) and 
permits the calculation of within or between 
class neighbors. Output includes nearest- 
neighbor statistics, summary data about the Figure 2 . UDcal Density Analysis of Mask Site Artifact 
classification of nearest neighbors for points Classes, Intertype Coefficients Computer by LDEN and 
of each class and lists of the first n nearest- Output by LDPLT. 

neighbors for each point. The program will handle between 2000 and 5000 points for an analysis of first 
nearest neighbors, but is limited by computer memory. Monte Carlo analyses of significance can be 
performed. 

RANDPT Generates random sets of coordinates for clumped distributions with different parameters. 
Available for free in randpt.zip are DOS executable file and the pascal source code that serves as 
documentation. This program was written for my own research and I have not drafted separate 
documentation. 




Diversity Module 

BOONE - Calculates, for a set of proveniences with counts by artifact class, Boone's (1987) assemblage 
heterogeneity measure and related values. 

DIVERS - Calculates richness and evenness (H/Hmax) dimensions of diversity for a given data set and 
uses Monte- Carlo methods to derive expected diversity for a model distribution over a range of sample 
sizes (Kintigh 1984, 1989). It is capable of handling large problems efficiently. Results can be plotted 
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with the utility DIVPLT. 



DIVMEAS - Calculates several diversity measures including Richness, Simpson's, Shannon's, 
Brillouin's, and the Renyi and Delta families of generalized diversity measures for any given distribution 
of counts. 



DIVPLT - Plots the results of DIVERS on 
screen and creates publishable quality plots 
(Figure 3). 

Distance Module 

ARRANGE - creates a probabilistic estimate 
of the range of site dates based on the 
proportions of dated ceramic types in the 
assemblage. Output includes a density plot 
against time. The program also calculates 
mean ceramic dates. This method is described 
in Steponaitis and Kintigh (1993). The DOS 
executable file, a documentation file, sample Figure 3 . D1VSRS Monte Carlo Analysis of Chevelon Ground 
data, and output files can be downloaded as, stone Richness , Output by DIVPLT. 
arrange.zip. 

BAYES - This program implements Bayesian methods for proportions as described by Iversen (1984). 
Intervals are calculated and graphed for Bayesian estimates of proportions based on both flat and 
informative priors. 

BINOMIAL - Computes binomial probabilities and population proportion intervals for a sample. 




Oi«vtf«fi Grown &tcn«£ii«ft£:£cr fldinou 



BRSAMPLE - Provides a Monte Carlo estimate of the sampling error of differences of the Brainerd 
Robinson coefficient calculated between a sample and a known population or between two samples 
drawn from the same population. 

CLCA - Performs a Complete Linkage Cluster Analysis on up to 1 80 cases. It takes as input an upper 
triangular distance matrix, as is created by the DIST program. As output, it lists the sequence of 
item/cluster joins and fusion values but does not create a dendrogram. 

DIST - Computes a triangular matrix of distance or similarity measures: Euclidean Distance, Pearson's r, 
Brainerd-Robinson Coefficient, Jaccard's Coefficient, Simple Matching Coefficient, and Gower 
Coefficient. It handles up to 180 cases with 16,000 total input values (88 variables for 180 cases). 

FORD - Plots a publishable 
quality battleship curve (Ford) 
diagram on the screen and 
optionally to a hard copy 
device. It reads a file of 
percents of types (columns) by 
provenience (rows) and 
optional row and column 
labels. The program permits 
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interactive elimination or 

reordering of the rows and columns and replotting of the data. 

POISSON - Computes Poisson and negative binomial probabilities, given expected counts. 

TWO WAY - provides tests of independence and measures of association and prints tables that have 
been standardized with a number of techniques. Standard Chi 2 and G tests of independence are provided. 
Using Monte Carlo methods, Chi 2 and G tests can be performed on tables with very small expected 
counts. A Chi 2 goodness of fit test (with externally determined expected values) can also be calculated. 
Measures of association include Yule's Q, Phi, Cramer's V and proportional reduction of error measures 
Tau and Lambda. Table standardization methods include median polish (Lewis 1986) and Mosteller 
(multiplicative) standardization as well as Haberman's z-score standardization for independent variables 
used by Grayson (1984) and Allison's binomial probability-based z-score standardization. It will also 
print row, column, and cell percents, Chi 2 cell contributions, and Chi 2 expected values. 

CI 4 Analysis Module 

C14 - provides a graphical way to analyze sets of radiocarbon dates. Each radiocarbon date is treated not 
as a single point in time but as a normally distributed probability with a mean and standard deviation 
given by the lab. In evaluating several dates, for each interval the probability distributions associated 
with the dates are summed. For each temporal interval, an expected number of dates is calculated and 
plotted in a histogram. 

DSPLIT - Compares and combines radiocarbon samples using the procedure published in Archaeometry 
by Wilson and Ward (1981). Documentation is limited to a description of the program prompts. 

Subsurface Testing Module 

PLACESTP calculates the optimal placement of test units in a rectangular or linear survey area. For a 
user-specified number of survey transects (or user-specified lengthwise and width-wise spacing of test 
units), in any one of three basic configurations, the program will print out the coordinates of the optimal 
test unit placement, along with some statistics about the largest circular site that can go unsampled in the 
survey area. This program implements the formulae provided by Krakker, Shott, and Welch 1983 and 
revised in Kintigh 1988. 

STP - Probabilistic evaluation of subsurface testing designs as described in Kintigh 1988. STP uses 
Monte-Carlo methods to evaluate the effectiveness of a test unit layout within a survey area to locate 
sites with a given size and artifact density. 

Utility Module 

ADFUTIL - Generates random data sets and manipulates files in the data format used by the analysis 
programs. It allows the creation of random data set of any size. Variables may be uniform or normally 
distributed variables with user specified ranges or means standard deviations. ADFUTIL allows the 
deletion of columns (variables), selective deletion of rows (observations) based on values in a column, 
replacement of values in a column, randomization of columns for Monte Carlo analysis, the addition of 
new columns from another data set, and selection of a random sample of cases. 

CNTCNV - Program to speed data input and increase entry accuracy for count data, where the number 
of categories is large relative to the number of items counted for an observation (e.g. surface collection 
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counts of 40 ceramic type divided into 8 vessel forms). It permits a highly abbreviated input format but 
it writes out a standard matrix (of the sort read by most analysis programs) with one count per category 
of each observation. The program provides labeled printouts of the data and can perform elaborate 
aggregation of count categories and simple aggregation of observations. 

CONVS YS - Converts a SYSTAT internal format data file into a raw data file, a variable label file, and 
a case label file that can be used these and other programs that read free-format ASCII data. Works with 
versions 2.0 and above of SYSTAT, on files of any size. 

HPPLOT provides a flexible user interface to a Hewlett Packard compatible plotters. Its can create a 
customized analysis graphics from a raw data file edited to include the plot commands. 

MVC - Permits arbitrarily complex copying of sets of columns in an input record into sets of columns in 
an output record. It can extract data from fixed-format data records for use with analytical programs that 
require free format input. Files of any size can be processed. 

SCAT - Produces screen and publishable quality scatter plots of variables. All points may be plotted 
with the same symbol, or different symbols can be plotted based on the value of a variable. 

SORTLINE - A general purpose sort utility, SORTLINE sorts fixed-format data files of up to 32,767 
lines into an order defined by any number of user-specified sort fields. 

SPLIT - divides a large file into sections that can be recombined with the DOS COPY command. Thus, 
large hard disk file can be split and copied onto several floppies. 

UNTAB - Replaces tabs and control characters in a file with blanks so they can be used with analysis 
programs that require pure ASCII files (e.g. SYSTAT). 
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51 8 93 KMEAN? OR KMEDIAN? OR KPROTOTYP? OR K ( ) (MEA^ ? OR MEDIAN? 

OR PROTOTYP?) 

52 12402892 CLUSTER? OR DATACLUSTER? OR GROUP? OR ORGANIZ? OR ORGANIS? 

OR ARRANGE? OR CLASSIF? 

53 11266160 BOUNDAR? OR EDGE? OR LIMIT? OR LINE? OR PARTITION? OR BORD- 

ER? OR DIVIDER? 

54 6389847 CENTER? OR CENTRE? OR CENTRAL? 

55 13204001 SIZE? OR MAGNITUDE? OR NUMBER? OR AMOUNT? OR QUANTIT? OR T- 

OTAL? ? OR COUNT OR COUNTS 

56 8 S1(S)S2(S)S3(S)S4 (S)S5 

57 25 SI (10N) S2 (10N) (S3 OR S4) (10N)S5 

58 28 S6 OR S7 

59 26 RD (unique items) 

510 23 S9 NOT PY>2000 

511 22 S10 NOT PD>20001004 



File 275:Gale Group Computer DB(TM) 1 983-2002/Sep 23 

(c) 2002 The Gale Group 
File 47:Gale Group Magazine DB(TM) 1 959-2002/Sep 20 

(c) 2002 The Gale group 
File 636:Gale Group Newsletter DB(TM) 1987-2002/Sep 23 

(c) 2002 The Gale Group 
File 16:Gale Group PROMT (R) 1990-2002/Sep 23 

(c) 2002 The Gale Group 
File 613:PR Newswire 1999-2002/Sep 23 

File 813: PR Newswire 1987-1999/Apr 30 

(c) 1999 PR Newswire Association Inc 
File 141: Readers Guide 1 983-2002/Aug 

(c) 2002 The HW Wilson Co 
File 239:Mathsci 1940-2002/Oct 

(c) 2002 American Mathematical Society 
File 370:Science 1996-1999/ Jul W3 

(c) 1999 AAAS 

File 621:Gale Group New Prod.Annou. (R) 1 985-2002/Sep 20 

(c) 2002 The Gale Group 
File 674:Computer News Fulltext 1 98 9-2002/Sep W3 

(c) 2002 IDG Communications 
File 15:ABI/Inform(R) 1 97 1-2002 /Sep 21 

(c) 2002 ProQuest Inf o&Learning 
File 9:Business & Industry(R) Jul/1994-2002 /Sep 20 

(c) 2002 Resp. DB Svcs . 
File 647:CMP Computer Fulltext 1 988-2002/Sep Wl 

(c) 2002 CMP Media, LLC 
File 98:General Sci Abs/Full-Text 1984-2002/Aug 

(c) 2002 The HW Wilson Co. 
File 148:Gale Group Trade & Industry DB 197 6-2002/Sep 23 

(c)2002 The Gale Group 
File 634: San Jose Mercury Jun 1 985-2002/Sep 20 

(c) 2002 San Jose Mercury News 



11/3, K/l (Item 1 fro^File: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2002 The Gale Group. All rts. reserv. 



01338105 SUPPLIER NUMBER: 09661055 

Simultaneous fitting of several planes to point sets using neural networks . 
(technical) 

Kamgar-Parsi, Behrooz; Kamgar-Parsi , Behzad 

Computer Vision, Graphics & Image Processing, v52, n3, p341(19) 
Dec, 1990 

DOCUMENT TYPE: technical ISSN: 0734-189X LANGUAGE: ENGLISH 

RECORD TYPE: ABSTRACT 

ABSTRACT: A method is developed for fitting a number of lines or 
planes to sets of points in three-dimensional space that uses an artificial 
neural network to achieve a 'very good 1 though maybe not optimal solution. 
The extrapolation of line , surface, and shape from sets of points is a 
central problem in pattern recognition and computer vision. The problem 
becomes exponentially more complex with the increasing number of points. 
The new approach uses an optimization technique similar to the K - means 
method of clustering data points into compact clubs but is more robust 
when resolving noisy data and can. . . 
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using a 10-kHz sampling rate on each channel and 12-bit resolution. 
[8] A K - means clustering algorithm was used for spike separation. The 
spikes were represented as points in a ten. . . 

...in that space. An iterative procedure was used to find the local minimum 
of the partition error, and the number of separate unit clusters was 
determined by variance ratios [D. H. Perkel, G. L. Gerstein, G. M. Moore, 
Biophys . . . 

...Buzsaki, Zsolt Horvath, Ronald Urioste, Jamille Hetke, Kensall Wise G. 
Buzsaki, Z. Horvath, R. Urioste, Center for Molecular and Behavioral 
Neuroscience, Rutgers University, 197 University Avenue, Newark, NJ 07102. 
J. Hetke and K. Wise, Center for Integrated Sensors and Circuits, 
University of Michigan, Ann Arbor, MI 48109. 
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k-means algorithm^P62] ] and can be interpreted as ^^.earning scheme 
in which the centers of the radial functions move to find centers of 
clusters of input vectors [33] . Coarse coding techniques and product units 
[34] can be interpreted neatly. . . 
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Pairwise partitioning: a nonmetric algorithm for identifying 
feature-based similarity structures . 

Hutchinson, J. Wesley (Department of Mathematics, University of Florida, 

Gainesville, Florida, 32611) 
Mungale, Amitabh 
Corporate Source Codes: 1-FL 
Psychometrika 

Psychometrika . A Journal of Quantitative Psychology, 1997, 62, no. 
1, 85 — 117. ISSN: 0033-3123 CODEN: PSYKA2 
Language: English Summary Language: English 
Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: LONG (154 lines) 
Reviewer: Samejima, Fumiko (1-TN-A) 

...and margarine, English muffin and margarine, etc.). Three approaches, 
unrestricted, restricted and threshold-based pairwise partitionings , were 
taken. To reduce the number of features in the unrestricted approach, 
using the $ k $- mean algorithm, very similar clusters were replaced by 
a single cluster comprised of items common to all clusters , setting the 
maximum number of clusters to $2N$, $3N/2$, $N$, and $N/2$, 
respectively. For the threshold-based algorithm, four... 
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289—295. ISSN: 1000-9590 

Language: English Summary Language: English 
Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: SHORT (7 lines) 
Reviewer: Gordon, A. D. (4-STAN) 

The authors combine projection pursuit and $ k $- means clustering by 
proposing to seek a one-dimensional projection of points which minimizes 
the total within-class sum of squares divided by the total dispersion 
along that direction. It is shown that the optimal direction and cluster 
centres converge almost surely to the direction and centres that 
minimize the analogous population coefficient. 
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10, 1155—1171. ISSN: 0361-0926 CODEN: CSTMDC 
Language: English 

Subfile: MR (Mathematical Reviews) AMS 
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...a uniform density function defined over it is 

partioned into k subregions such that the cluster sum of squares within 
is minimized. An asymptotic (k{arrr) {infin} ) lower bound for the within 
cluster sum of squares of this optimal k - means partition is 

obtained. This lower bound is useful in suggesting that the 
graph-configuration of the optimal k- partition would consist of regular 
hexagons of equal size when k is sufficiently large. An empirical study 
illustrating these asymptotic properties of bivariate k - means clusters 
is also presented. ' ' . . . 
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...TEXT: or greater standard deviations did not decide most of the 
positioning of cases. The iterative partitioning technique K - means 
was chosen to create the clusters , and the threedimensional space was 
split into eight equal areas with the corner furthest away from the middle 
of the total space used as the starting point for cluster analysis. The 
choice of eight areas was made because an analysis of the data with... 
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...TEXT: subjects into eight groups. The same three variables, each split 
into thirds, will yield 27 groups , a prohibitive number in most 
applications. One disadvantage of this division at fixed percentiles is 
that the resulting subgroups may have vastly unequal numbers of subjects. 
Further, if the three variables are highly correlated, then perhaps two or 
three clusters , rather than eight, might be enough. The approach of 

kmeans clustering , by contrast, seeks to allow the data to "speak for 

themselves" in determining the number of genuinely distinct groups 

present in the data. 

The technique of k - means clustering is conceptually simple. The 
algorithm starts with an arbitrary set of k initial values for the cluster 
centers , such as k randomly selected points from the data set. The 
algorithm then divides the. . . 
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...TEXT: choosing the point that is both closest and has the lowest index. 
Define the ith cluster to be all points in the data set that are closest 
to the point ci . Calculate the sum of squared distances from the data 
points to their respective cluster centers cs . This quantity is the 
distortion. The k - means algorithm defines the optimal set of cluster 

centers to be the set of points cl,c2, . . . , ck for which distortion is 
minimized. Data points are then assigned to clusters as before. It is not 
obvious how to find the cluster centers specified by the... 

. . . Several issues are of technical concern regarding use of the Lloyd 
algorithm for k-means clustering , including the choice of dimensions on 
which to cluster , scaling of the dimensions, and initialization of the 
algorithm. Interested readers can find details on our Website at 
Http : //preferences . Stanford. edu/ cluster _. . . 

... details . htmL Note also that the k - means algorithm specifies cluster 
membership once the number of clusters is fixed, but does not specify 
the number of clusters that should be used. We will discuss this issue 
since it is a central part of our method for formulating models. Since 
the cluster centers are chosen based on distortion, the root 

mean-squared distance to cluster centers (hereafter called RMSE for 
root mean-squared error) seems a natural criterion. There is a clear 
trade-off between too few clusters and too many. With a single cluster , 
RMSE is large. With as many clusters as data points, RMSE is 0. In 
neither instance are the data summarized in a meaningful manner. For any 
given data set, a plot of RMSE versus number of clusters will produce a 
steadily decreasing curve. Typically, at some point, the rate of decrease 
will drop sharply because the data are genuinely clumped into a fixed 
number of clusters . The "kink" in the curve where the slope changes 
most abruptly determines the optimal number of clusters . It is often 
possible to identify the range of reasonable values for k by visual 
inspection. However, one can pinpoint the kink more precisely by fitting a 
broken- line regression to the RMSE curve. (See Sugar, Sturm, Lee, et al . 
1997 for a discussion. . . 

... Tibshirani 1993 for details.) We used tenfold cross-validation on our 
data set, and tried numbers of clusters from k = 2 to k = 16. For the 
best models that we identified by means of our RMSE plot, we estimated the 
cluster centers as accurately as possible by using all the data. 



We compared the relative efficiency of 
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...TEXT: are significantly different from each other using multivariate 
analysis of variance. In this case, each group f s observed F statistic 
revealed differences significant at the 0.001 level. To gain further 
confidence in the chosen clusters , nonhierarchical cluster analysis or 
K - means clustering was used to determine cluster grouping and 
characteristics. Nonhierarchical cluster analysis starts with a 



predefined number of c^Psters and centers for each c^^he clusters . 

The method then clusters all the cases that fall within a set distance to 
each of the defined group... 
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...TEXT: these problems, confidence in the validity of a solution obtained 
using only hierarchical methods is limited . 

Nonhierarchical algorithms (also referred to as K - means or iterative 
methods) partition a data set into a prespecified number of clusters . 
Specific nonhierarchical methods vary slightly, but function in essentially 
the same manner (Hair et al., 1992). After initial cluster centroids (the 
1 center points' of clusters along input variables) are selected, each 
observation is assigned to the group with the nearest centroid. As each 
new observation is allocated, the cluster centroids are recomputed. 
Multiple passes are made through a data set to allow observations to change 
cluster membership based on their distance from the recomputed centroids . 
To arrive at an optimal solution, passes through a data set continue until 
no observations change clusters (Anderberg, 1973) . 

Nonhierarchical methods have two potential advantages over hierarchical 
methods. First, by allowing observations... 
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...TEXT: control philosophy are discussed in O&A. They are used here 
without modification. 

Analysis 

A k - means clustering approach was chosen because of the large sample 
size and because cluster memberships were not known in advance. 

Approaches based on k means are iterative in that many cluster 

center estimations are calculated, all based on a pre-specif ied number 
(k) of clusters , until no cluster centroid can be found which improves 
cluster separations . Using the z-scores from the behavior control 
classification criteria as clustering variables, k was varied from a 

low of two until solutions containing less than 10... 
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Process shift modes 
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...TEXT: Figure 2 is displayed on the screen of a computer, the user can 
perceive three clusters and input a starting value (guessed value) for 
each cluster centre to the computer program. . . 

. . . the clustering algorithm places each pattern into an appropriate 
cluster, and works out final cluster centres . Each cluster corresponds to 
a shift mode. The cluster centre (characters omitted) is taken as the 
estimate of the magnitude of the shift mode, called clustered magnitude 
The ratio (characters omitted) between the number of patterns in the 
ith cluster and the total number of patterns is called the clustered 
occurrence probability of the ith shift mode. 

The original K - Mean clustering algorithm takes the mathematical mean 
of the patterns as the cluster centre . However, we use the weighted 
mean to evaluate the cluster centre: 

(Equation 7 omitted) 

where q sub i is the number of patterns in the... 
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...TEXT: such that high rating reflects shorter time-to-market. 
Statistical analysis and results 
Cluster analysis 

Cluster analysis is a multivariate statistical technique usually used for 
partitioning a set of observations into a number of homogeneous groups 
In this article, cluster analysis is used in two stages. The 
agglomerative algorithm of clustering procedure, of SPSSPC + (Version 
5.0), with a complete linkage was used. The resulting dendogram showed that 
the data is best described by three clusters . Using this number of 
clusters as an input for subsequent analysis, a quick cluster procedure 
of the same package with k - means algorithm was run. Table II shows the 
final cluster centres and number of cases in each cluster . (Table 
II omitted) 

Almost 56 per cent of the sample are characterized as having a. . . 
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...TEXT: l)-(5). The possible routes, X sub ijk , were determined using the 
customer and vendor clusters generated in the previous stage. In total , 
there were 627 of these variables. The centroids of the clusters were 
used to determine the intercluster distances. The centroid of each cluster 
was obtained using the MacQueen f s k - means partitioning 
procedure . (25) The obtained centroids are given in Tables 2 and 3. These 
centroid coordinates. . . 
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ABSTRACT: In the field of pattern recognition and image processing, one of 
the most popular groups of clustering techniques is based on the least 
squared error (minimum variance) criterion. Comparison of the various 
implementations of this method has shown that one of the best is the K - 

means algorithm. A very large-scale integration (VLSI) systolic 

architecture is presented for solving squared error clustering (SEC) 
problems of arbitrary size with an array of fixed size . The array 
design assumes that the data fed in the system have been subjected to the 
dense to band matrix transformation by triangular block partitioning (DBT 
transformation) . A detailed architectural configuration for the hard K - 

means algorithm is developed. The modularity and regularity of the system 
architecture make it suitable for VLSI implementation. In the K - means 

algorithm, the updating of the K cluster centers alternates with 
reassignment of the data points to the clusters using a classifier 

function until a halt criterion is satisfied. 
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TEXT: 

towns in Ireland. Third, the similarity of correlograms was 
analyzed to categorize the variables into groups of similar spatial 
patterns. The Bonferroni significant correlograms were subjected to a 
nonhierarchic clustering procedure (a k means cluster analysis) to 
detect clusters of spatial patterns. The number of clusters to be 
interpreted was determined following the method of Krzanowski and Lai 
(1988), This method selects the best cluster partition so that the 
pooled sum of squares within groups is minimized. Following Sokal, 
Harding et al. (1989), correlograms allocated to each k means cluster 
were averaged to provide a summary measure of the spatial patterns in these 
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The. 
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... medoids ((Phi)(x) = x, (Psi)(x) = sign(x)) have finite gross-error 

sensitivity. 

b. Generalized k means have infinite local-shift sensitivity 
because of the discontinuities of the IF's at the boundary of the 
clusters . Small shifts in the boundary of the clusters can cause the 
estimators to change by relatively large amounts . Moreover, as in the 
case of location M estimators, if the function (Psi) is 
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... of wavelets as basis functions and has sets of wavelet function 

nodes depending on the number of resolutions. At the coarsest level, the 
centers are estimated using the K - Means clustering algorithm. 

From the second resolution onward, a dyadic scheme is used to 
determine the centers . The approach has one major advantage: the user has 
control over the prediction accuracy level... 
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... the coefficient. 'A jump implies that two relatively dissimilar 

clusters have been merged; thus the number of clusters prior to the 
merger is the most probable solution' (Aldenderfer & Blashfield, 1984, p. 
57) . 

After a set of initial clusters had been selected in this way, a 
non-hierarchical k means clustering procedure was used to improve the 
results. Once an initial partition had been specified, the means 
(centroids) of the clusters were computed, and Euclidean distances to all 
cluster means were calculated. Then cases were assigned to the nearest 



cluster thus reducing th e^fcoled. 
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... performed. As a first stage, Ward's hierarchical method was used to 

select the appropriate number of groups and the initial hospital 
partition to use as input into the second-stage K - means iterative 
method. The number of groups in the first stage was selected based on 
the point where the [R.sup.2] statistic changed by less than 5 percent. 

Variables with larger magnitudes and variances have a greater 
influence on cluster outcomes. Therefore, variables in this study, which... 
labor markets . 

All data are from the 1986 fiscal year. Hospital aggregate data from 
a total of 159 VA hospitals were used in this analysis. The six 
independent VA outpatient clinics were not included. 

RESULTS 

The results of the first-stage grouping (not detailed here) using 
Ward's methodology indicated that a partition of the 159 VA facilities 
into six hospital groups , determined from the [R.sup.2] criterion, would 
be appropriate for the K - means second stage. The profiles of the six 
groups from the K - means second stage with a comparison of group 
means for several variables are presented in Tables 1, 2, and 3. The tables 
appear to show a marked difference in hospital groups on the basis of 
size , scope of services provided, and educational responsibilities. A 
comparison of the group characteristics in Tables... 
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and Reilly 1983) . 
Data Analysis 

A taxonomic analysis of consumer emotions was performed via a k - 
means cluster analysis of subjects' standardized scores for the 10 
DES-II measures. Using an average' multiple random-seed initial cluster 
centers , we examined two- cluster through 10- cluster solutions. On the 
basis of interpretation, goodness of fit, and a desired minimum cluster 
size of 10 percent of the sample, a five- cluster solution was chosen for 
further analysis. Hierarchical clustering was also performed, and, 
although both the hierarchial and k - means clustering solutions 
produced comparable results, the latter were preferred inasmuch as they 
yielded more compact and distinct clusters . The dimentionality of the 
inter- cluster differences was then examined with discriminant analysis 
that used the original DES-II emotion measures... 
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ABSTRACT EP 11914 63 A2 

A method and structure for clustering documents in datasets which 
include clustering first documents and a first dataset to produce first 
document classes, creating centroid seeds based on the first document 
classes, and clustering second documents in a second dataset using the 
centroid seeds, wherein the first dataset and the second dataset are 
related. The clustering of the first documents in the first dataset forms 
a first dictionary of most common words in the first dataset and 
generates a first vector space model by counting, for each word in the 
first dictionary, a number of the first documents in which the word 
occurs, and clusters the first documents in the first dataset based on 
the first vector space model, and further generates a second vector space 
model by counting, for each word in the first dictionary, a number of the 
second documents in which the word occurs. Creation of the centroid seeds 
includes classifying second vector space model using the first document 
classes to produce a classified second vector space model and determining 
a mean of vectors in each class in the classified second vector space 
model, the mean includes the centroid seeds. 
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A medical information processing system for supporting diagnosis, 
capable of displaying an original image and a minified image over the 
original image without being interfered to each other, capable of optimal 
man-power & time saving configurations and methods, capable of realizing 
an optimal classifying technique for doctor's interpretation and 
CAD-processed result, and capable of optimizing efficiency in forming 
accurate interpretation report by using PACS in a mass survey. The system 
includes: a detecting unit for detecting location of abnormality from a 
first medical image in accordance with a predetermined algorithm: an 
image forming unit for forming a second medical image in which a marker 
indicating the location of the abnormality is overlapped; and a display 
unit for displaying the first medical image and the second medical image 
in an optimally efficient way. 
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A system for interactively organizing and browsing video automatically 
processes video, creating a video table of contents (VTOC) , while 
providing easy-to-use interfaces for verification, correction, and 
augmentation of the automatically extracted video structure. Shot 
detection, shot grouping and VTOC generation are automatically determined 
without making restrictive assumptions about the structure or content of 
the video. A nonstationary time series model of difference metrics is 
used for shot boundary detection. Color and edge similarities are used 
for shot grouping. Observations about the structure of a wide class of 
videos are used for the generating the table of contents. The use of 
automatic processing in conjunction with input from the user provides a 
meaningful video organization. 
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Method and apparatus for data clustering 
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In order to reduce the total number of distance calculations required 

for clustering, a multidimensional search tree is formed so that each 



node other than the roo^^^c-de corresponds to a subspace space to 

which pattern vectors to be clustered belong (101 (Fig. 2)). The nodes of 
the tree is traversed sequentially to execute the following processing 
for each node (200 (Fig. 2)). It is judged, for each prototype of a 
candidate set of prototypes, whether the prototype is unlikely to be • 
nearest the pattern vector belonging to the subspace (306(Fig. 4)). A 
prototype unlikely to be nearest, if found, is eliminated from the 
candidate set, so that the prototypes remaining in the candidate set is 
used later on, when a nearest prototype to each of the pattern vectors 
within the subspace is to be found (307 (Fig. 4)). 
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Detailed Description 

Claims 

Fulltext Word Count: 5972 
English Abstract 

A method and apparatus are provided for clustering data inputs into 
groups. The first data input is initially designated as center of a first 
group (12). Each other data input is successively analyzed to identify a 
group whose center is sufficiently close to that data input (16). If such 
a group is identified, the input is assigned to the identified group 
(20) . If no such group is identified, a new group is created and the data 



input is designated as t^^center of the new group. The a^Jlysis of data 
inputs is repeated until all data inputs have been assigned to groups. 
Optionally, thereafter for optimal performance, for each data input, the 
closest group center to that input is determined, and the data input is 
assigned to the group having that center. 

French Abstract 

L 1 invention concerne un procede et un appareil servant a regrouper des 
entrees de donnees dans des groupes. La premiere entree de donnees est 
initialement designee comme centre d'un premier groupe (12). Les entrees 
de donnees suivantes sont successivement analysees afin d' identifier un 
groupe dont le centre est suf f isamment proche de ladite entree de donnees 
(16). Si un tel groupe est identifie, l'entree est attribuee audit groupe 
(20) identifie. Si aucun groupe de ce genre n'est identifie, un nouveau 
groupe est cree (24) et l'entree de donnees est designee comme centre du 
nouveau groupe. L f analyse des entrees de donnees est repetee jusqu'a ce 
que toutes les entrees de donnees soient attribuees a des groupes. 
Eventuellement , aux fins d ! une efficacite optimale, il s'agit de 
determiner, pour chaque entree de donnees, quel est le centre de groupe 
le plus proche, puis d'attribuer ladite entree de donnees au groupe dont 
le centre est le plus proche. 
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Publication 20020725 Al With international search report. 
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English Abstract 

The present invention is directed to methods, devices and systems for 
classifying genetic conditions, diseases, tumors etc., and/or for 
predicting genetic diseases, and/or for associating molecular genetic 
parameters with clinical parameters and/or for identifying tumors by gene 
expression profiles etc. The invention specifies such methods, devices 
and systems with the steps of providing molecular genetic data and/or 
clinical data, automatically classification, prediction, association 
and/or identification bata by means of a supervising machine learning 
system. There are further described methods making use of these steps and 
respective means. 

French Abstract 

L 1 invention concerne des procedes, des dispositifs et des systemes 
permettant de classifier des etats genetiques, des maladies, des tumeurs, 
etc. et/ou d'etablir des predictions relatives aux maladies genetiques, 
et/ou d'associer des parametres genetiques moleculaires a des parametres 
cliniques et/ou d 1 identifier des tumeurs par le biais de profils 
d 1 expression genique, etc. L ! invention concerne egalement des procedes, 
des dispositifs et des systemes reposant sur la sequence d 1 operations 
suivantes : presentation de donnees genetiques moleculaires et/ou 
cliniques, etablissement automatique de donnees de classification, de 
prediction, d 1 association et/ou d 1 identification par ie biais d'un 
systeme d 1 apprentissage de machine de supervision. L 1 invention concerne 
par ailleurs des procedes relatifs a 1 ' utilisation de ces operations, et 
des moyens correspondants . 
Legal Status (Type, Date, Text) 

Publication 20020613 A2 Without international search report and to be 

republished upon receipt of that report. 
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Detailed Description 

Claims 

Fulltext Word Count: 37 60 
English Abstract 

A method for teaching an anomaly detecting mechanism in a system 
comprising observable elements (302), at least one of which has a 
periodic time-dependent behaviour, the anomaly detecting mechanism 
comprising a computerized learning mechanism (314). The method comprises 
assembling indicators (304) indicating the behaviour of the elements 
(302) and arranging the assembled indicators such that each observable 
element f s indicators are assigned to the same input data component. The 
learning mechanism (314) is taught so that the input data of the learning 
mechanism comprises the input data components which are based on the 
assembled indicators (304). Points which approximate the input data are 
placed in the input space. A presentation of time (420 - 424) is 
incorporated into at least one input data component wherein the 
presentation of time is periodic, continuous and unambiguous within the 
period of the at least one element with periodic time-dependent 
behaviour . 

French Abstract 

La presente invention concerne un procede permettant 1 1 apprentissage d'un 
mecanisme de detection d'anomalie dans un systeme comprenant des elements 
observables (302), dont au moins 1 ' un a un comportement periodique 
dependant du temps, le mecanisme de detection d'anomalie comprenant un 
mecanisme d 1 apprentissage informatise (314). Le procede comprend 
1' assemblage d' indicateurs (304) indiquant le comportement des elements 
(302) et la disposition des indicateurs assembles de sorte que les 
indicateurs de chaque element observable sont associes au meme element de 
donnees d ! entree. L ' apprentissage du mecanisme d 1 apprentissage (314) se 
fait de sorte que les donnees d' entree du mecanisme d 1 apprentissage 
comprennent les elements de donnees d 1 entree qui se basent sur les 
indicateurs assembles (304) . Des points qui correspondent 
approximativement aux donnees d' entree sont places dans 1 1 espace 
d' entree. Une presentation de temps (420 - 424) est incorporee a au moins 
un element de donnees d 1 entree, la presentation de temps etant 
periodique, continue et non ambigue a 1 ' interieur de l'intervalle de 
temps des elements ayant un comportement periodique dependant du temps . 
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Publication 20020314 Al With international search report. 

Examination 20020620 Request for preliminary examination prior to end of 

19th month from priority date 
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Claims 
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English Abstract 

The present invention is primarily directed to methods of genetic cluster 
analysis for use in determining the homogeneity and/or heterogeneity of a 
population or sub-population. Determination of the heterogeneity or 
homogeneity of a population sample is important in many areas including 
DNA fingerprinting in forensics and population-based studies such as 
clinical trials, case-control studies of risk factors, and gene mapping 
studies . 

French Abstract 

Cette invention a essentiellement trait a des methodes relatives a une 
analyse typologique genetique a utiliser pour determiner 1 ' homogeneite 
et/ou 1 ' heterogeneite d f une population ou d'une sous-population. La 
determination de 1 f homogeneite ou de 1 1 heterogeneite d ! un echantillon de 
population est importante dans de nombreux domaines, dont celui des 
empreintes genetiques a des fins judiciaires ainsi que celui d 1 etudes 
reposant sur la population, notamment des essais cliniques, des etudes 
cas-temoin de facteurs de risque et des etudes de cartographie genetique. 
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English Abstract 

In a data mining system (12), clusters are used to categorize data 
within each model . An initial set of estimates of the parameters of each 
model and each cluster are provided. A portion of the data in the 
database (10) is read from a storage medium and brought into a rapid 
access memory buffer (22). Data contained in the data buffer (22) is used 
to update the original guesses at the parameters of the model in each 
cluster over all models. Some of the data belonging to a cluster is 
summarized or compressed and stored as a reduced form of the data 
representing sufficient statistics of the data. If further data is needed 
to categorize the cluster, more data is gathered from the database (10) 
and used in combination with compressed data until a stopping criteria 
(140) is met. 

French Abstract 

Dans un systeme d ' exploitation de donnees (12), on utilise des groupes 
pour classer les donnees dans chaque modele. On prevoit un ensemble 
initial d 1 estimations des parametres pour chaque modele et chaque groupe . 
Une partie des donnees dans la base de donnees (10) est lue a partir d f un 
support de memorisation et envoyee dans une memoire tampon (22) rapide 
d'acces. Les donnees contenues dans la memoire tampon (22) sont utilisees 
pour mettre a jour les estimations initiales au niveau des parametres du 
modele dans chaque groupe tout au long des modeles. Certaines donnees 
appartenant a un groupe sont resumees ou comprimees et enregistrees sous 
forme reduite, ces donnees representant des statistiques suffisantes des 
donnees. Si d'autres donnees sont necessaires pour classer le groupe, 
davantage de donnees sont recueillies a partir de la base de donnees (10) 
et utilisees en combinaison avec les donnees comprimees jusqu'a ce qu'on 
puisse repondre aux criteres d'arret (140). 
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English Abstract 

An image retrieval system for retrieving images from a data base in 



dependence upon the degBJe of correspondence with a user^Siput target 
image. The target image and each image in the data base are characterized 
by a vector of edge characteristics within each image. Retrieval is 
effected by a comparison of the characteristic vectors, rather than a 
comparison of the images themselves. To optimize performance, a set of 
characteristic vectors, at different levels of abstraction of the image, 
are associated with each data base image; images which are similar to the 
target image, at any level of abstraction, are retrieved. To further 
optimize the speed of search, the data base is partitioned into clusters, 
and the search is limited to the cluster most similar to the target 
image . 

French Abstract 

Systeme de reperage d' images qui permet de reperer des images dans une 
base de donnees en fonction de leur degre de correspondance avec une 
image cible entree par un utilisateur. L' image cible et chaque image 
contenue dans la base de donnees sont caracterisees par un vecteur de 
caracteristiques des contours a l'interieur de chaque image. La recherche 
s'effectue par comparaison des vecteurs de caracteristiques plutot que 
par comparaison des images elles-memes. Afin d'optimiser les 
performances, un ensemble de vecteurs de caracteristiques, a differents 
niveaux d 1 abstraction de l 1 image, sont associes a chaque image de la base 
de donnees et les images qui sont similaires a 1 ' image cible, a n'importe 
quel niveau d ' abstraction, sont reperees. Afin d'optimiser encore 
davantage la vitesse de la recherche, la base de donnees est subdivisee 
en grappes et la recherche est limitee a la grappe qui ressemble ie plus 
a 1' image cible. 
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English Abstract 

A system (400) for positioning and navigating an autonomous vehicle 
(310) allows the vehicle (310) to travel between locations. Position 
information (432) is derived from global positioning system satellites 
(200, 202, 204, and 206) or other sources (624) when the satellites (200, 
202, 204, and 206) are not in the view of the vehicle (310). Navigation 
of the vehicle (310) is obtained using the position information (432), 
route information (414), obstacle detection and avoidance data (416), and 
on board vehicle data (908 and 910). 

French Abstract 

Un systeme (400) de calcul de position et de navigation pour vehicules 
autonomes (310) permet a ce dernier (310) de se deplacer entre des 
points. Les informations de position (432) sont derivees de satellites 

(200, 202, 204 et 206) d'un systeme global de calcul de position, ou a 
partir d'autres sources (124) lorsque les satellites (200, 202, 204 et 
206) ne sont pas en vue du vehicule (310) . Le vehicule (310) peut 
naviguer a 1 1 aide des informations de position (432), d ! informations de 
route (414), de donnees de detection et de contournement d' obstacles 

(416), et a 1 1 aide des donnees a bord (908 et 910) du vehicule. 
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51 2 KMEAN? OR KMEDIAN? OR KPROTOTYP? OR K() (MEAN? ? OR MEDIAN? 

OR PROTOTYP?) 

52 21702 CLUSTER? OR DATACLUSTER? OR GROUP? OR ORGANIZ? OR ORGANIS? 

OR ARRANGE? OR CLASSIF? 

53 16081 BOUNDAR? OR EDGE? OR LIMIT? OR LINE? OR PARTITION? OR BORD- 

ER? OR DIVIDER? 

54 9722 CENTER? OR CENTRE? OR CENTRAL? 

55 16440 SIZE? OR MAGNITUDE? OR NUMBER? OR AMOUNT? OR QUANT IT? OR T- 

OTAL? ? OR COUNT OR COUNTS 

56 2 SI NOT PY>2000 

57 2 S6 NOT PD>20001004 

58 2 S7 AND (S2 OR S3 OR S4 OR S5) 
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...comes with five decision tree algorithms, three neural net algorithms, 
and one 'unsupervised 1 learning and clustering algorithm. The client or 
standalone workstation runs on Windows 9x or NT, and the data... 

...IV, ODBC, SAS, and SPSS. The data mining algorithms that are supported 
include CHAID, SAID, K - Means and Entropy decision tree algorithms, as 
well as multilayered perception, radial basis formation, and probabilistic 
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...statistics, understanding data analysis, and finding spatial patterns. 
Scatter plots of multiple data sets create clusters of similar 
measurements. Spatial statistics extends analysis to geographic 
environments. For example, if coordinates accompany... 

...team chooses another area of the environment. Further analysis can show 
a spatial association between group positioning and the nearness of the 
teacher to each group . When conventional statistics are linked to spatial 
analysis abilities, including proximity measurement, new knowledge can. . . 

...system (GIS) users do not know data mining and knowledge procedures. To 
find spatial patterns, k - means clustering can be used to 
discretionally establish two cluster centers in a data space used as an 
example (the football players and the cheerleaders). 
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Abstract (Basic) : US 20020062334 Al 

NOVELTY - Two cloned dynamic software agents executed on different 
computers, have respective action, message, agenda, open server and 
resource handlers, along with a network address and a symbolic name 
which uniquely identify the agents. One agent is a clone of the other 
agent . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Computer-implemented dynamic service provision method; 

(2) Computer-readable medium storing dynamic service provision 
program; and 

(3) Computer data signals. 

USE - Distributed computing system. 

ADVANTAGE - Enables effectively developing autonomous software 
agents with modifiable behaviors. Simplifies deployment of 
application-specific cooperative multiagent systems. 

DESCRIPTION OF DRAWING (S) - The figure shows the distributed 
computing system. 
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Abstract (Basic) : WO 200244991 Al 

NOVELTY - A method for perceiving and visualizing emotion contained 
in a text is provided. A code representing an emotional status is 
allocated to each sample sentence. A priori probability of occurrence 
of sentences representing each emotional status is calculated . A code 
representing an emotional status is allocated to each word contained in 
the sentences. The probability of occurrence of the word in sentences 
representing the corresponding emotional status is calculated. 

DETAILED DESCRIPTION - The probability of each emotional status of 
an object sentence is then calculated by multiplying the a priori 
probability of status i with the probability of occurrence in status i 
of each word in the sentence, so that the emotional status yielding the 
highest probability is determined to represent the emotional status of 
the sentence. Expressions or punctuation marks capable as such of 
expressing emotions are processed separately in order to enhance the 
efficiency of the processing. 

USE - Method for perceiving and visualising emotion contained in a 
text. 

ADVANTAGE - Enables effective transmission of emotions in dialogues 
via communication using a chatting or messenger program. The method can 
rapidly and accurately analyze and visualize the emotional status of a 
text. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart showing a 
general process of emotions perception in accordance with the present 
invention . 
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Navigating method for nodes within large web-based hierarchical 
hyperbolic space with multiple paths , involves selectively revealing 
secondary paths among currently displayed nodes 
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Abstract (Basic) : US 6377!^ Bl U 

NOVELTY - Secondary paths (60) among currently displayed nodes (20) 
are selectively revealed based on the identification of a multi-path 
node during the navigation of the displayed nodes. The secondary paths 
which extend from the identified multi-path nodes are also revealed. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a navigation enabling method; 

(b) a node navigating system. 

USE - For navigating nodes within large web-based hierarchical 
hyperbolic space with multiple paths in organizational charts or 
Internet resources. 

ADVANTAGE - Allows navigation of nodes while maintaining simplicity 
of nodes organized along parent and child relationships. 

DESCRIPTION OF DRAWING (S) - The figure shows the graph of 
hyperbolic tree. 

Nodes (20) 

Secondary paths (60) 
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Abstract (Basic) : CN 1180859 A 

NOVELTY - A Chinese-character speech typing method using 
pronunciation as units and phonetic letters features that each phonetic 
keystroke on used typing keyboard is related to two keys, the first 
press represents the first or the second keys of initial consonant and 
the second press represents the first the second keys of vowel, so 
their combination can represent 4 tones. Two keystrokes can complete 
speech typing. Its advantages are high typing speed and convenient 
operation . 

DwgNo 0/0 
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Tree structure constructing system for supply chain management, includes 
subprocess for formatting retrieved data in defined tree structure 
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Abstract (Basic) : CA 2312597 Al 

NOVELTY - A document type definition (DTD) document with tree 
structure is defined. The document type definition consists of 
retrieved data and a subprocess for formatting the retrieved data in 
the defined tree structure and generate a document in hypertext markup 
language format. 

USE - For use in business systems like dynamic content management, 
supply chain management, electronic data interchange, e-commerce web 
sites, database publishing, database middleware and query utility 
programs. Also for data integration, data conversion and data 
interchange . 

ADVANTAGE - Construction of output data in tree structure in XML 
format eliminates data redundancy and is more readable. Transformation 
of retrieved data to other formats or databases is done without losing 
their structure and relationships. 

DESCRIPTION OF DRAWING (S) - The figure shows the sample of tree 
structure of a complex query and the properties for one of the nodes. 
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Abstract (Basic) : CN 1328301 A 

NOVELTY - A method for creating an electronic wholesale market 
based on Internet includes creating a central database, which can 
communicated to the electronic bank and several wholesale market over 
INTERNET/ INTERNET network. The domain name and IP address of said 
central database is public to whole society and can provide WWW service 



with relative page an^Fform. Said electronic bank and^Pfclesale market 
are equipped with broadband data link and high-speed routing switch. 
Its advantages are high efficiency and low cost. 
DwgNo 0/0 

Title Terms: METHOD; ELECTRONIC; MARKET 
Derwent Class: T01 

International Patent Class (Main) : G06F-017/60 
File Segment: EPI 



5/5/7 (Item 7 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2002 Thomson Derwent. All rts. reserv. 

013891008 

WPI Acc No: 2001-375221/200140 
XRPX Acc No: N01-274604 

Chinese voice coding method and keyboard and electronic talking device 
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Abstract (Basic) : CN 1156274 A 

NOVELTY - The device uses the pronunciation of Chinese character as 
unit to input and fetch. In accordance with the scheme for the Chinese 
Phonetic Alphabet, the Chinese character is inputted by three keys, and 
this method is used in the electronic talker, and the dialogue is 
directly proceeded by the Chinese Phonetic Alphabet. 

USE - To input and fetch Chinese characters 

ADVANTAGE - Amount of keying for input is decreased, there is no 
superimposed coding, the searching is quick, the construction of the 
keyboard is simple, words expression is quick and the operation is 
convenient . 
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Abstract (Basic) : CN 1270883 A 

NOVELTY - A new layering manufacture process includes following 
steps: operate material forming subsystem to spray selected liquid 
component and solid component in preset ratio; use the object 
supporting platform near the material forming subsystem to accept 
deposited material; form the first layer of the formed material through 
relative motion of forming subsystem to the object supporting platform 
in X-Y plane and Z-direction during deposition; and repeat the above 
steps to form three-dimensional object. The steps are controlled by 
means of a computer. The system can produce color object and supply 
support structure for un-supported object part. The present invention 
has high efficiency and high precision. 
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Information storing and updating method for describing data traffic on 
network, involves updating each record in table for which all portions of 
its identifier matches all portions of known data value 

Patent Assignee: SHOMITI SYSTEMS INC (SHOM-N) 

Inventor: CUPPETT J W; HSU M A ; LEONG R C 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6098157 A 20000801 US 9866803 A 19980424 200063 B 

Priority Applications (No Type Date) : US 9866803 A 19980424 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6098157 A 14 G06F-012/00 

Abstract (Basic) : US 6098157 A 

NOVELTY - The read portion of identifiers of different records of 
table are interleaved. The interleaved read portions of identifiers of 
records of table are compared with corresponding portion of known data 
value. Only if they match with each other, next read portion of 
identifiers of different records of table are interleaved and compared 
with corresponding next portion of known data value to update each 
record . 

USE - For storing and updating statistical information in table 
describing data traffic on computer network e.g. LAN. 

ADVANTAGE - Stores and updates information in table fastly and 
simply by reducing number of future reads necessary for locating 
indexed addresses and updating the table entries. 

DESCRIPTION OF DRAWING (S) - The figure shows flow diagram of 
storing and updating method of statistical information in table. 
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Data record correlating method for organizing information in Internet 
involves presenting processed data records in graphical fashion relative 
to time axis, to create expanded display related by connections lines 

Patent Assignee: TECHNOLOGY ENABLING CO LLC (TECH-N) 
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Abstract (Basic) : WO 200034896 Al 

NOVELTY - Data records are processed and combined in a graphical 
fashion relative to time axis, in order to create an expanded display 
set depicting relationship indicated by connections lines. The time 
axis is scalable throughout the entire time range and independently 
scalable across and within multiple subtime ranges. The various search 
parameters are thus represented by employing colors, shapes or patterns 

DETAILED DESCRIPTION - The input parameters which are descriptive 
of the fields in a data record are defined and the databases of the 
data record are searched. The captured databases to create the working 
set is augmented. Combined and processed data records which are 
presented in a graphical fashion relative to time axis creates an 
expanded display set indicated by connections. The connectors are lines 
calculated and placed to minimize amount of crossing and length which 
connect data records. The shape is so as to minimize overlapping and 
total space required. 

USE - For organizing information in Internet 

ADVANTAGE - The graphical depiction is presented as two dimensional 
image and is capable of being developed to n dimensional images. The 
topic of interest of the user is identified within the targeted 
databases . 

DESCRIPTION OF DRAWING (S) - The figure shows functional block 
diagram of data organizing system, 
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Keyboard with multidirectional and multiple- contact signal input keys 

Patent Assignee: ZHANG B (ZHAN-I) 
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CN 1230713 A 19991006 CN 98107158 A 19980327 200006 B 
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Abstract (Basic) : CN 1230713 A 

NOVELTY - The present invention and opens a new thinking of 
utilizing multidirectional motion of fingers to operate the ' 1 keyboard 
with multidirectional and multiple contact keys 1 f . USE - For use as a 
computer keyboard, suitable for the blind. 

ADVANTAGE - The fingers complete the typing in computer without 
leaving the keys . Compared with available operation methods is more 
accurate and faster. 
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Barcode scanner system for PC - includes connector for selectively 
connecting input port of CPU with interface unit of scanner that has 
transmission gates for selective coupling of datalines as well as 
clocklines between scanner keyboard 

Patent Assignee: OPTICON INC (OPTI-N) 

Inventor: CRISCITO H V; ZHANG B ; ZHENG X 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 
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Priority Applications (No Type Date) : US 97781345 A 19970121 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5854945 A 13 G06F-013/00 

Abstract (Basic) : US 5854945 A 

The system includes a Y-shaped cable (65) with one end connected to 
a scanner input-output port (12) through a connector (65a) another end 
connected to input-output port (24) of CPU of computer through 
connector (65c) . Powerline (71c) from computer is connected to power 



line (71a) of scanner^Pd power line (71b) of keyboard clockline 
(73c) from computer is connected to clock line (73a) of scanner and 
data line (74a) from computer input-output port is interconnected to 
clockline (74a) of scanner from transmitting data inbetween. 

The scanner has a main scanner section (46) comprising key board 
detect logic section (62) to detect presence of any external keyboard 
signals. An interface circuit (25a) of the scanner comprises 
transmission gates (TG1,TG2) for selectively coupling clock line, 
keyboard data line of scanner to CPU of computer. 

USE - For desktop or laptop computer. 

ADVANTAGE - Increases decoded data transmission reliably. Offers 
bidirectional data transfer between CPU and scanner. Prevents loss of 
data . 
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Computer chip heat sink - has screening plate provided by diamond mesh 
formed from heat conductive metal wires of rectangular cross-section. 
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Abstract (Basic) : DE 29801205 U 

The heat sink is provided by a metal mesh made of a metal with good 
heat conduction characteristics. The parallel undulating mesh wires 
(11) are coupled together at their points of contact, to provide a 
dianond mesh screening plate (1) . The mesh wires can be formed from a 
rectangular cross-section metal band, with a number of overlapping 
screening plates secured to a base plate (3) of a heat conductive 
material via corner fixing posts (31). 

USE - For heat dissipation from central processing unit or IC. 

ADVANTAGE - Use of metal mesh provides lightweight heat sink with 
large surface area for effective heat dissipation. 
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Method for inputting Chinese by sound code computer keyboard 
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Inventor: ZHANG B 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

CN 1108400 A 19950913 CN 94102202 A 19940309 199733 B 

Priority Applications (No Type Date) : CN 94102202 A 19940309 

Abstract (Basic) : CN 1108400 A 

The Chinese character input method is based on the pronunciation of 
the Chinese character and is named pronunciation code method; the 26 
letter keys on computer keyboard are assigned to corresponding 52 
notes, the pronunciation of Chinese character can be input from 1 'two 
strikes of key 1 ', besides, four tone keysare added, the present method 
uses 1 1 two strikes of key add one tone 1 1 to display the characters with 
same pronunciation, and then selects a required one. 
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Two-key, phonetic and four- tone Chinese character input method for 

computer keyboard 
Patent Assignee: ZHANG B (ZHAN-I) 
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CN 1100214 A G06F-003/023 

Abstract (Basic) : CN 1100214 A 

The Chinese-character four-tone typing method is based on 
pronunciation and one Chinese character is represented by two keys, one 
for vowel and another for consonant. The characters with same vowel, 
same consonant and same tone are displayed on screen to shorten search 
time. It features easy learning and fast operation. 
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CN 1098525 A G06F-003/023 

Abstract (Basic) : CN 1098525 A 

The present invention relates to a profile and sound combined 
Chinese character coding method. It uses the most-basic profile-sound 
method for creating word of Chinese character as basis, and decomposes 
the basic strokes and radicals by which the Chinese characters are 
formed and induces them to form 74 word radicals respectively belonged 
to 10 large classes and represented by ten figures of 0-9. Said 
invention can make separate word coding and coding of words and 
expressions, and the former uses numeral codes as main, and uses 
alphabet codes as auxiliary, and the latter uses alphabet codes as 
main, and uses numeral codes as auxiliary, and its code length is 4 
bits. Its coding regulation is simple and clearly understand, easy to 
learn and memorize, and its operation is convenient. 
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Chinese- character key- in using modern standard Chinese pronunciation - 
involves keying phonetic Chinese character along with ones whose phonetic 
pronunciations are displayed on screen 

Patent Assignee: ZHANG B ( ZHAN-I ) 

Inventor: ZHANG B 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : CN 93108844 A 19930726 
Patent Details: 
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CN 1098208 A 1 G06F-003/023 

Abstract (Basic) : CN 1098208 A 

The Chinese-character entering system is based on pronunciation. 
The first keying is the beginning phonetic character of a Chinese 
character and all the Chinese characters whose pronunciation begins 



with the phonetic chi^fcter show on screen. Then a phcf^iic 
representation key is pressed to show all the Chinese homophones on 
screen. 

ADVANTAGE - Does not require analysis of character structure, so 
easy learning and use. 
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Computer system for audio and video output - has local memory with 
specified region for emulating registers and communication region for 
transmitting messages . 
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19970122; US 98135151 A 19980817; US 2000672168 A 20000927 

Cited Patents: l.Jnl.Ref; US 4414620; US 4447873; US 4663730; US 4901232; 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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Abstract (Basic): WO 9527243 A 

The computer system includes a system bus, which has a processor, a 
system memory and an audio output coupled to it . A bus interface 
element (201) coupled also to the system bus, passes commands and data 
to and from the processor. A digital signal processor (202) is coupled 
to the interface element for interpreting and executing instructions. 



The DSP also sends aclMPwledge signals to the interf ace^^lement upon 
completion of a command. 

A local memory coupled to the interface element and the digital 
signal processor, has a communication area. The interface element 
writes to or reads from the communication area. The digital signal 
processor reads from and writes to the communication area in response 
to commands. 

USE /ADVANTAGE - For personal computer. Compatible with single 
command interface. Does not require use of physical registers due to 
simulation. Fast and easy to upgrade. Less wastage of computing power. 
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Computer system with file transform mechanism - uses data storage 
sub-system to store blocks of data in two data areas and processor to 
execute instructions implementing operating system and application 
program in each data area 
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Abstract .(Basic) : WO 9518496 A 

The computer system (10) includes a file transform mechanism e.g. 
encryption, compression, encoding, translation and conversion, a file 
storage sub-system (18,22), a data storage sub system (16) for storing 
blocks of data in first and second logical data areas and a processor 
(12) for executing instructions implementing an operating system in the 
first logical data area and an application program in the second data 
area . 

The processor includes a transform mechanism for transforming a 
predetermined block of data in the first logical data area separately 
from any other block of data, a request mechanism for selecting the 
predetermined block of data to be operated on, and an interface that 
controls the transfer of the predetermined block fo data between the 
file storage sub-system and the data storage sub-system, and between 
the two data rates, transforming the data as required. 

USE/ADVANTAGE - Extension system for multi-tasking computer system 
with secure, block-oriented file service mechanism used transparently 
within operating system. Provides secure file encryption mechanism 



within operating sys^Br at highest control level while^Rintains full 
compatibility with multi-tasking and multi-user operating system 
process inheritance mechanisms. 
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Vehicle automatic locating and security system - uses RF triangular 
location method with several terminals allocated in each vehicle 
including one hidden antenna, one transceiver, one controller and one 
back-up battery. 
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TW 229300 A 29 G08B-013/04 

Abstract (Basic) : TW 229300 A 

The automatic locating system includes a control centre with at 
least one personal computer which includes a location computing device 
for calculating a position of a located vehicle. A control storage 
device controls and stores data. A display device displays the vehicle 
number plate, status and location on an electronic map with several 
windows. A central station transmits a digital signal. Several leased 
lines or telephone lines connected to base station receive directive 
data. At least three base stations are used for direction searching, 
using leased lines or telephone lines connected to the control centre. 

A receiver with an omnidirectional antenna receives the signals 
transmitted by each vehicle. A personal computer locates the wave by 
digital signal processing the different phases of the received signal. 
A modem transmits the vehicle identification code, status 
identification code, emitting power, signal strength and direction data 
to the control centre through the leased line or telephone line. 

ADVANTAGE - Power sent from terminal is adaptive and is increased 
or decreased step by step on instruction sent from control centre to 
avoid direction uncertainty due to weak signal or unnecessary 
interference . 
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Executing, tracking and recovering long running computations - executes 
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of status data concerning execution of steps associated with each long 
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Abstract (Basic) : EP 554854 A 

The apparatus includes a flow description unit storing data 
representing each long running transaction as a set of steps with data 
flows between them. The data flows in and out of each step are 
included. The flow controller creates instances of transactions when 
corresp. input events are received and controls their execution. 

The flow controller stores the results for each executed step. A 
history management unit stores and retrieves status data of the 
executed transactions. Long running transactions are executed in steps, 
and each long running transaction's status is tracked by storage of the 
status data concerning execution of the associated steps. 

ADVANTAGE - Durably stores sufficient data to recover long running 
transaction with virtually no loss of work that was accomplished prior 
to system failure. 
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Abstract (Basic) : DE 4303062 A 

The computer based system has a management structure (120) based 
upon a number of modules. One module (114) stores data relating to the 
type of operation and this is controlled by a supervisory unit (122) . A 
separate area of the memory (116) stores historical data acquired from 
operation of the system. 

Both sets of data are used by the cycle controller (130). Steps in 
the system cycle are executed based upon the input of a required number 
of signals. 

ADVANTAGE - Provides rapid restart following interruption. 
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Abstract (Basic) : WO 9221185 A 

The Integrated Services Digital Network (ISDN) gateway (GW1,2) (H), 
i.e. a single appts. or a local area network thereof, comprises at 
least one PCB resident in each computer for carrying out protocol 
conversion and other network interface functions user-transparently . To 
improve bandwidth utilisation of the ISDN line when transmitting voice 
or data, an algorithm dynamically allocates B-channel bandwidth, by 
monitoring traffic density at each destination queue and allocating or 
de-allocating virtual B-channels. Bandwidth utilisation is optimised by 
packaging data packets into algorithm-compressed trains, for 
transmission when complete to their destination. 

USE /ADVANTAGE - For interfacing of personal computers with ISDN. 
Achieves optimum use of bandwidth by dynamically allocating B-channels 
user-transparently. 
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Abstract (Basic) : US 6012058 A 

NOVELTY - A cluster number K ' is chosen for categorizing data in K 
different clusters. Data records are assigned from data portion to one 
cluster and a mean of data records is determined, summarized, and 
stored in a rapid access memory. An additional portion of the data 
records are accessed and stored. A criteria to determine if further 
data should be accessed from the database, is evaluated to continue 
clustering . 

DETAILED DESCRIPTION - An extended K means evaluation of the 
data records and the summarization of data is used to calculate a 
clustering model that includes a mean of for each K different clusters. 
The data records are vectors. INDEPENDENT CLAIMS are also included for 
the following: 

(a) data evaluating apparatus; 

(b) data evaluating program 

USE - For K means clustering of large database in computer data 
processing system for use in business organizations, for data 
visualization, indexing, prediction, and data mining for use in 
marketing, fraud detection, customer retention and churn minimization 
including airlines, telecom services, internet, direct marketing and 
live marketing on electronic commerce. 

ADVANTAGE - Enables effective and accurate clustering in one or 
less scans of database, thus resulting in a better performance. By 
analyzing a mixture of sufficient statistics and actual data points, 
better clustering is achieved with lower memory requirements. By 
incrementally accessing and then summarizing a portion of the data, the 
process is performed in a limited size memory buffer of computer. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
the clustering method. 
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ABSTRACT 

PURPOSE: To automatically measure a texture on the surface of an object by 
providing a tilt calculation means, a .beta, value calculation means which 
obtains the fluctuation characteristic .beta, value from the calculated 
tilt and based on a specific formula, and a means which compares the .beta, 
value with the prescribed value to decide the texture. 

CONSTITUTION: A both-logarithm conversion means 14 performs a logarithmic 
display where the measured power spectral value is set on a vertical axis 
with a space frequency set on a horizontal axis respectively. The means 14 
is connected with a tilt calculation means 15 which calculates a 
characteristic curve shown in the logarithmic display as a linear tilt by 
means of a method of least squares, for example, and maintains the tilt. 
The means 15 is connected with a fluctuation characteristic value .beta, 
calculation means 16 which calculates the value .beta, from the calculated 
tilt. The value .beta. is calculated by an equation I and then compared 
with the prescribed value. Thus an artificial state and a natural state are 
decided when the value .beta, is larger and smaller than the prescribed 
value respectively. In the equation I, P, (f) and ( k ) mean the power 
spectral value, a spacial frequency and a constant respectively. Thus the 
texture of a sample is automatically and quantitatively measured. 
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ABSTRACT 

PURPOSE: To execute an instruction at a high speed by detecting the timing 
with which the element data is outputted just few minutes successively and 
continuously from a buffer and indicating the reading start. 



CONSTITUTION: A reading ^Prrt indicating circuit 6 detect^ptiat 20 element 
data, for example, can be read out successively and continuously to a 
buffer 2 if the reading is started when those element data are written from 
the input information given via input lines 61 and 62 and based on a 
conditional equation m>n (1-1/k) . In this case, all element data (n) equals 
to 40 and { k ) means 2 machine cycles respectively. When the value 
showing the number of elements written to the buffer 2 from a control 
circuit 3 reaches 20, a reading start indicating signal is transmitted via 
an output line 71 before the writing is through with all of 4 0 element 
data to the buffer 2. 
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Data clustering method e.g. for databases, where each data is analysed 
to identify a group whose centre is close to that data input, and the 
analysis of data inputs is repeated until all data inputs have been 
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Abstract (Basic) : WO 200257958 Al 

NOVELTY - Method for clustering data inputs into groups 
comprises: defining a match threshold; designating a data input as 
centre of a group ; analysing another data input to identify a group 

whose centre has a proximity to the input that is above the match 
threshold, and if such a group is identified, assigning the data 
input to that group ; if the data input has a proximity to the centre 

of no group above the match threshold, creating a new group and 
designating the data input a's centre of the new group ; and 
repeating the above steps until all data inputs have been assigned to 
groups . 

DETAILED DESCRIPTION - INDEPENDENT CLAIM included for the 
following : computer program; computer; method of suggesting a web site; 
method of organising search engine results 

USE - For databases. 

ADVANTAGE - Provides a highly efficient method for clustering 
data. The method includes the advantages of the K - means algorithm 
and ART without the disadvantages. The method can classify any set of 
inputs with one pass through the set using a computationally 
inexpensive grouping mechanism. The method converges to its optimal 
solution after the second pass. The method achieves this peak 
performance without the use of compliment coding. Furthermore, it 
allows the user to control the degree of the match between a data entry 
and a group . 

DESCRIPTION OF DRAWING (S) - The flow chart illustrates the first 
pass of the clustering method, 
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Anomaly detection system teaching method in computer network, involves 
incorporating presentation of time which is periodic, continuous and 
unambiguous within specific period of observable element into data 
component 
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Abstract (Basic) : WO 200221242 Al 

NOVELTY - The assembled indicators are arranged such that each 
observable element's indicator are assigned with respective input data 
component. The learning mechanism is activated, such that input data 
components of mechanism corresponds with the input data components of 
indicators. The presentation of time which is periodic, continuous and 
unambiguous within period (L) of observable element, is included in 
input data component of mechanism. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Anomalies detection arrangement ; 

(b) Recorded medium storing anomaly detection program 

USE - For teaching anomaly detection system used in UNIX based 
computer system and telecommunication network. 

ADVANTAGE - The presentation of time is formulated for solving 
problem caused by time varying normal behavior of system such as 
telecommunication networks. The detection of anomaly is not limited 
to self organizing maps but can be used with other clustering 
techniques such as k - means and learning vector quantization. 
Enables determining normal and anomalous behavior, efficiently. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating the anomaly detection process. 
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Abstract (Basic) : US 6012058 A 

NOVELTY - A cluster number K' is chosen for categorizing data 
in K different clusters . Data records are assigned from data portion 
to one cluster and a mean of data records is determined, summarized, 
and stored in a rapid access memory. An additional portion of the data 
records are accessed and stored. A criteria to determine if further 
data should be accessed from the database, is evaluated to continue 
clustering . 

DETAILED DESCRIPTION - An extended K means evaluation of the 
data records and the summarization of data is used to calculate a 
clustering model that includes a mean of for each K different 
clusters . The data records are vectors. INDEPENDENT CLAIMS are also 
included for the following: 

(a) data evaluating apparatus; 

(b) data evaluating program 

USE - For K means clustering of large database in computer 
data processing system for use in business organizations , for data 
visualization, indexing, prediction, and data mining for use in 
marketing, fraud detection, customer retention and churn minimization 
including airlines, telecom services, internet, direct marketing and 
live marketing on electronic commerce. 

ADVANTAGE - Enables effective and accurate clustering in one or 
less scans of database, thus resulting in a better performance. By 
analyzing a mixture of sufficient statistics and actual data points, 
better clustering is achieved with lower memory requirements. By 
incrementally accessing and then summarizing a portion of the data, the 
process is performed in a limited size memory buffer of computer. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
the clustering method. 
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Automatic handwriting recognition using both static and dynamic 
parameters - generates and processes tablet data with three independent 
sets of feature vectors which encode shape information of input character 
information including horizontal and vertical slices of bit mapped input 
character image data 
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Abstract (Basic) : EP 608708 A 

The appts. comprises a handwriting transducer with an output 
providing x and y coordinate information generated (2) by a writer 
writing a character. The output of the transducer provides temporarily 
based feature vectors, similarly it provides shape based feature 
vectors . 

These two outputs help to identify the most probable or most likely 
character that was written by the writer. The character prototypes 
constructed in accordance with the outputs are stored. A decoder (6) is 
responsive to an overall likelihood estimator and to a language model 
for identifying the most probable character (8) written by the writer. 

ADVANTAGE - Produces errors by two methods which are to great 
extend orthogonal and consequently combination of two sets of 
parameters greatly reduces overall handwriting recognition error rate. 
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Abstract (Basic) : WO 9325290 A 

The computer system generates sheets containing a number of 
unique bingo cards for distribution to players in a television 
station's viewing area. Each sheet has a unique identifying number . 
Players are identified to the computer system by a telephone link and a 
sheet associated to each player by means of a sheet identification 
number . This information is stored on the computer's database. 

Bingo numbers are randomly selected individually from a pool of 
seventy five possible numbers and displayed to the television viewer. 
The numbers are matched with the held bingo sheets and analysed for 
winning pattern matching. When winning patterns are identified, the 
identities of the players are determined and the television audience 
informed of the winners. A telephone system, with voice response 
system, provides information pertaining to a player's identity. 

ADVANTAGE - Automatic billing. Automatic operation. 
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Abstract (Basic) : US 4711451 A 

The reel mapping scheme allows one standard reel stop control 
software routine to control the stopping of the reels when the device 
is operated as a standard gaming device, a multiple stop gaming device 
or a virtual reel gamingdevice . The gaming device includes a number 
of rotating symbol bearing reels, each reel having n stop positions 
associated with each symbol on the reel. For each reel, the gaming 
device stores a map of the symbols on the reel in a symbol map memory 
and a map of the stop positions on the reel in a stop map memory where 
the data stored in the first location in the reel map memory represents 
the first stop for a symbol whose data is stored in the first location 
in the symbol map memory. 

Three mapping indexes are stored for each reel. One index stores 
only one value representing an address offset to the reel map memory at 
one location foreach symbol on the reel to provide a standard gaming 
device. A second index stores two or more reel map address offset 
values for each symbol on a reel to provide a multiple stop gaming 
device. A third index stores, for each of a number of symbols on a 
reel, the same reel map address offset value at different locations 
inthe index to provide a virtual reel gaming device. 
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Abstract (Basic) : EP 192420 A 



The appts . receivl^ signals representative of a nul^Pator N and a 

denominator D. The appts. also generates (a) a signal representative of 
a transformation factor, K, (b) a signal (which is stored) 
representative of a transformed denominator, D', being in the range 
(beta-1) /beta to one, and D 1 being equivalent to the product D.K, and 
(c) a signal representative of a transformed numerator, N; having a 
sign portion and a magnitude portion representative of at least one 
radix-beta digit. The appts. evaluates these portions to generate and 
store a signal representative of a quotient digit, q. 

The appts. then selectively and repeatedly involves these 
operations, (i) generating a signal representative of a partial 
remainder, P, with a sign portion and a magnitude portion 
representative of at least one radix-beta digit and (ii) evaluating the 
sign portion and a single radix-beta digit representation portion of 
the partial remainder signal for generating and storing a signal 
representative of a quotient digit, q. 
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Abstract (Basic) : DE 3432122 A 

A coefft. generator is controlled by the angle values between the 
vector sum and the axis of one vector component and produces coeffts. 
related to these values. The coeffts. control a weighting circuit whose 



output goes to an addS^whose other input receives one^^^ctor component 
via a coupling circuit. The latter feeds the other component to the 
weighting circuit, so that the adder output represents the sum of the 
two vector components. 

Pref. the coupling circuit contains one or more absolute value 
circuits which only allow passage of the vector component signals. 

USE/ADVANTAGE - Producing sum values of two vector components, e.g. 
for use in a digital TV receiver. Much simpler circuitry. 
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Abstract: Radial basis functions can be combined into a network structure 
that has several advantages over conventional neural network solutions. 
However, to operate effectively the number and positions of the basis 
function centres must be carefully selected. Although no rigorous 
algorithm exists for this purpose, several heuristic methods have been 
suggested. In this paper a new method is proposed in which radial basis 
function centres are selected by the mean-tracking clustering 
algorithm. The mean-tracking algorithm is compared with k means 
clustering and it is shown that it achieves significantly better 
results in terms of radial basis function performance. As well as being 
computationally simpler, the mean-tracking algorithm in general selects 
better centre positions, thus providing the radial basis functions 
with better modelling accuracy. 
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Corporate Source: UNIV WARWICK, DEPT ENGN/COVENTRY CV4 7AL/W 

MIDLANDS /ENGLAND/ 
Journal: OPTICA APPLICATA, 1996, V26, N3, P201-216 
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Language: ENGLISH Document Type: ARTICLE 
Geographic Location: ENGLAND 
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Journal Subject Category: OPTICS 

Abstract: A reflection model which enables an identification of matte, 
highlight and interref lection legions on objects of inhomogeneous 
dielectric materials is presented. The model utilises the concept of 
the dichromatic reflection model and the one-bounce model of mutual 
reflection. A psi-theta space is introduced to enable the spectral 
cluster of a region to be identified either as a matte hill, a 
highlight lobe or an interref lection lobe. An analysis of the boundary 

of clusters enables the use of the K - means clustering 
algorithm to segment the regions without the need to specify the 
expected number of clusters and the initial cluster centres . 
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Abstract: Data in germplasm collections contain a mixture of data types; 

binary, multistate and quantitative . Given the multivariate nature of 
these data, the pattern analysis methods of classification and 
ordination have been identified as suitable techniques for 
statistically evaluating the available diversity. The proximity (or 
resemblance) measure, which is in part the basis of the complementary 
nature of classification and ordination techniques, is often specific 
to particular data types. The use of a combined resemblance matrix has 
an advantage over data type specific proximity measures. This measure 
accommodates the different data types without manipulating them to be 
of a specific type. Descriptors are partitioned into their data types 
and an appropriate proximity measure is used on each. The separate 
proximity matrices, after range standardisation, are added as a 
weighted average and the combined resemblance matrix is then used for 
classification and ordination. 

Germplasm evaluation data for 831 accessions of groundnut (Arachis 
hypogaea L, ) from the Australian Tropical Field Crops Genetic Resource 
Centre , Biloela, Queensland were examined. Data for four binary, five 
ordered multistate and seven quantitative descriptors have been 
documented. The interpretative value of different weightings - equal 
and unequal weighting of data types to obtain a combined resemblance 
matrix - was investigated by using principal co-ordinate analysis 
(ordination) and hierarchical cluster analysis. 

Equal weighting of data types was found to be more valuable for 
these data as the results provided a greater insight into the patterns 
of variability available in the Australian groundnut germplasm 
collection. The complementary nature of pattern analysis techniques 
enables plant breeders to identify relevant accessions in relation to 
the descriptors which distinguish amongst them. This additional 
information may provide plant breeders with a more defined entry point 
into the germplasm collection for identifying sources of variability 
for their plant improvement program, thus improving the utilisation of 
germplasm resources. 
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Abstract: A bank of loops from three to eight amino acid residues long has 
been constituted. On the basis of statistical analysis of occurrences 
of conformations and residue, loops could be divided into two parts: 



the side residues diJ^Pzly bonded to the secondary stj^^ure flanking 
element, and the inner part. The conformations of the side residues are 
correlated to the nature of their neighboring flanks, while the inner 
residues adopt conformations uncorrelated from one residue to the next; 
thus they are unrelated to the flanks. Two zones in the Ramachandran 
plot are important: alpha (L) and beta (p) . In particular, the high 
occurrence of alpha (L), mainly occupied by glycine residues, is 
necessary to induce flexibility and thus allow loops to comply with the 
geometrical constraints of the flanks. An algorithm of clustering has 
been used to aggregate loops of the same length within families of 
similar 3D structures. At each position in each cluster , sequence and 
conformational signatures have been deduced if the occurrence of a 
residue (or a conformation) is higher than an equiprobable distribution 
over all clusters . The result is that some positions favor particular 
amino acids and conformations, which are typical of a cluster 
although not unique. This is an indication of a relation between 
structure and sequence in loops. A taxonomy is proposed that 
classifies the various clusters . It relies on two terms : the mean 
distance between the first and last C-alpha in one cluster and, 
perpendicular to this line , the distance to the center of gravity 
of the cluster . It is noteworthy that the differently populated 
clusters represented in such 2D plots can be separated. Thus, although 
the conformations of loops in globular proteins could cover a 
continuum, it has been possible to cluster them into a limited 
number of well populated families and superf amilies . This basic 
feature of protein architecture could be further exploited to better 
predict their geometry. (C) 1996 Academic Press Limited 
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Abstract: We propose a self- organizing network for hyperellipsoicial 

clustering (HEC), The HEC network consists of two layers, The first 
layer employs a number of principal component analysis subnetworks 
which are used to estimate the hyperellipsoidal shapes of currently 
formed clusters , The second layer then performs a competitive 
learning using the cluster shape information provided by the first 
layer. The HEC network performs a parti tional clustering using the 
proposed regularized Mahalanobis distance. This regularized Mahalanobis 
distance is designed to deal with the problems in estimating the 
Mahalanobis distance when the number of patterns in a cluster is 
less than (ill-posed problem) or not considerably larger than (poorly 



posed problem) the do^^isionality of the feature spaca^iring the 

clustering procedure. This regularized distance also achieves a 

tradeoff between hyperspherical and hyperellipsoidal cluster shapes 

so as to prevent the HEC network from producing usually large or 

unusually small clusters , The significance level of the 

Kolmogorov-Smirnov test on the distribution of the Mahalanobis 

distances of patterns in a cluster to the cluster center under 

the Gaussian cluster assumption is used as a compactness measure of 

the cluster , The HEC network has been tested on a number of 

artificial data sets and real data sets, We also apply the HEC network 

to texture segmentation problems. Experiments show that the HEC network 

leads to a significant improvement in the clustering results over the 

IC-means algorithm with Euclidean distance. Our results on real data 

sets also indicate that hyperellipsoidal shaped clusters are often 

encountered in practice. 
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Abstract: Cluster analysis ICA) has been applied to geophysical research 
for over two decades although its popularity has increased dramatically 
over the past few years. To date, systematic methodological reviews 
have not appeared in geophysical literature. In this paper, after a 
review of a large number of applications on cluster analysis, an 
intercomparison of various cluster techniques was carried out on a 
well-studied dataset (7-day precipitation data from 1949 to 1987 in 
central and eastern North America) . The cluster methods tested were 
single linkage, complete linkage, average linkage between groups , 
average linkage within a new group , Ward's method, . k means , the 
nucleated agglomerative method, and the rotated principal component 
analysis. Three different dissimilarity measures (Euclidean distance, 
inverse correlation, and theta angle) and three initial partition 
methods were also tested on the hierarchical and nonhierarchical 
methods, respectively. Twenty-two of the 23 cluster algorithms 
yielded natural grouping solutions . Monte Carlo simulations were 
undertaken to examine the reliability of the duster solutions. This was 
done by bootstrap resampling from the full dataset with four different 
sample sizes , then testing significance by the t test and the minimum 
significant difference test. 

Results showed that nonhierarchical methods outperformed 
hierarchical methods. The rotated principal component methods were 
found to be the most accurate methods, the nucleated agglomerative 
method was found to be superior to all other hard cluster methods, 
and Ward's method performed best among the hierarchical methods. Single 
linkage always yielded chaining solutions and, therefore, had poor 
matches to the input data. Of the three distance measures tested, 
Euclidean distance appeared to generate slightly more accurate 
solutions compared with the inverse correlation. The theta angle was 
quite variable in its accuracy. Tests of the initial partition method 
revealed a sensitivity of k - means CA to the selection of the seed 
points. The spatial patterns of cluster analysis applied to the full 
dataset were found to differ for various CA methods, thereby creating 
some questions on how to interpret the resulting spatial 
regionalizations . Several methods were shown to incorrectly place 
geographically separated portions of the domain into a single cluster 
, The authors termed this type of result 1 1 aggregation error. 1 1 It was 



found to be most prol^Pfhatic at small sample sizes aiBF more severe 
for specific distance measures. The choice of clustering technique 
and dissimilarity measure/initial partition may indeed significantly 
affect the results of cluster analysis. Cluster analysis accuracy 
was also found to be linearly to logarithmically related to the 
sample size . This relationship was statistically significant. Several 
methods such as Ward's, k means , and the nucleated agglomerative 
were found to reach a higher level of accuracy at a lower sample size 
compared with other CA methods tested. The level of accuracy reached by 
the rotated principal component clustering compared with the other 
methods tested suggests that application of a hard and nonoverlapping 
clustering methodology to fuzzy and overlapping geophysical data 
results in a substantial degradation in the regionalizations presented. 
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Abstract: 1. To assess the mechanisms used by cortical neurons to sense 
motion across the skin, we applied pulsatile stimuli to a series of 
adjacent positions on the glabrous skin of the hand using a 
computer-controlled OPTACON stimulator. We describe responses of 129 
single neurons in primary somatosensory cortex of alert monkeys to a 
horizontal bar pattern that was displaced proximally or distally in 
1.2-mm steps at 10-, 20-, and 40-ms intervals (100, 50, and 25 Hz, 
respectively) . These frequencies span the range in which apparent 
motion is transformed perceptually in humans from a smooth 
uninterrupted sweep into a series of distinct pulses that are resolved 
as separate events. The experiments are thus designed to decipher the 
neural correlates distinguishing continuous motion from discrete taps. 

2. Cortical receptive fields mapped with moving bar patterns 
spanned 5-24 rows on the tactile array (16.2 +/- 5.4, mean +/- SD) . 
Over 40% of the fields encompassed 18 or more rows 

(greater-than-or-equal-to 21.6 mm), allowing these neurons to integrate 
spatial information from an entire image displayed on the OPTACON. 
Cortical receptive fields are considerably larger than those of 
mechanoreceptors mapped with the same moving bar patterns (4.2 + /- 2.3 
rows, mean + /- SD) , reflecting convergent inputs in subcortical and 
cortical relays. Responses were either relatively uniform across the 
field or strongest at the initial point of entry, depending on the 
frequency of stimulation. A sharply defined field center was absent 
from most of the cells recorded in this study. 

3. Temporal frequency of stimulation appears to be a major 
determinant of cortical firing patterns. Low-frequency stimuli are 
more effective in activating cortical neurons, producing more spikes 
per sweep and greater phase-locking to individual stimuli than do high 
frequencies. The total spike output of cortical neurons is 
proportional to the pulse interval over the range 10-40 ms, increasing 
linearly by an average of 5.9 spikes /10-ms increase in pulse period. 
Peak firing rates and modulation amplitude are also highest when pulses 
are presented at long intervals, falling significantly as the 
stimulation frequency rises. The reduction in firing at high pulse 
rates is apparently due to central mechanisms, as both rapidly 
adapting and Pacinian corpuscle afferents display nearly constant spike 
outputs and uniform sensitivity within the field when tested with 
identical bar patterns. Central networks thus behave as low-pass 
filters, reducing cortical responses to rapidly applied sequential 
stimuli . 

4. The total spike output of cortical neurons during a sweep is 
considerably larger than that of mechanoreceptors at all frequencies 
tested. Total spikes per sweep in the cortex average 9.4 at 100 Hz 



and rise to 27.3 at 2^Pz. By contrast, in the peripn^Jr, total 

output rises from 3.6 to 4.4 spikes/sweep over this range. The 
increased cortical responsiveness is due to both larger receptive field 
size as well as an increase in gain at low frequencies. 

5. Average firing rates of cortical neurons do not directly 
represent the temporal frequency of stimulation by a one-for-one spike 
code, as in the periphery. Cortical firing rates rise more slowly than 
the stimulation frequency over the range 25-100 Hz, increasing by an 
average of only 0.21 spikes/s per 1-Hz increase in pulse frequency. 
Average firing rates are higher than the stimulus frequency when pulses 
are stepped across the field at 25 Hz, with gain ranging from 1.3 to 
2.9 spikes/pulse. Mean rates are close to the input frequency at 50 Hz 
and drop to approximately one-half the input frequency at 100 Hz. 

6. These effects of temporal frequency appear to be mediated by 
two central mechanisms, amplification and inhibition. We propose 
that amplification results from convergent inputs that prolong the 
spike trains evoked by individual pulses, leading to merger of 
successive responses when stimuli are applied at intervals < 40 ms. 
The increased response duration may result from disparities of 
conduction velocities of sensory afferents and in central pathways, 
leading to asynchronous excitatory inputs. Recurrent intracortical 
networks, or intrinsic bursting properties, may also prolong evoked 
responses of cortical neurons. At high frequencies, the preceding 
stimulus appears to reduce the responsiveness of cortical neurons to 
subsequent stimuli with a time course resembling that of in-field 
inhibition. Inhibition damps fluctuations in firing patterns, thus 
smoothing the spike train and eliminating representation of individual 
pulses as separate events. 

7. The spike trains evoked in the cortex by the moving bar 
patterns are more variable, longer in duration, and less tightly phase 
locked to the stimulus pulses than are the mechanoreceptor responses 
evoked by the same stimuli. Cortical firing patterns show considerable 
diversity and differ in their degree of phase-locking to individual 
OPTACON pulses, their duration and probability of firing, and their 
average firing rates. We have used k - means cluster analysis to 
subdivide the population into three groups (phasic, burst, and 
modulated neurons) on the basis of the modulation amplitude of the 
spike trains. 

8. The temporal frequency of stimulation appears to be signaled by 
the internal pattern of firing within the spike train rather than by 
average firing rates. Phasic and burst neurons are apparently well 
suited to represent temporal frequency by oscillation of their spike 
trains; they signal the moment of skin contact by the probes as a 
synchronous burst of impulses. By contrast, modulated neurons show the 
weakest stimulus-linked fluctuations in firing patterns over the entire 
range tested. Their activity appears relatively independent of 
stimulation rate; these cells may signal other stimulus features. 
Phasic neurons accurately depict the timing of stimulus pulses by their 
instantaneous firing rates; peaks are observed in their interspike 
interval histogram at intervals corresponding to the stimulation 
period. The instantaneous firing rates of burst and modulated neurons 
appear independent of frequency; peak activity occurs in the same time 
bin regardless of frequency. The modal interval occurs at 1-3 ms in 
burst neurons and at approximately 10 ms for modulated neurons. 

9. Our data suggest that perception of punctate or moving 
sensations may be related to the frequency modulation of cortical spike 
trains. Low-frequency stimuli feel pulsatile or punctate; their 
cortical responses display strong oscillations in excitability between 
bursts of impulses and silent intervals, the timing of which is 
directly linked to the individual stimulus pulses. The strong spike 
bursts of phasic and burst neurons may provide the physiological 
substrate for the distinct sensations evoked at low pulse rates. 
High-frequency stimuli appear to move smoothly across the skin. They 



are signaled by conti^ptus firing at relatively stead^pites . Central 

neuronal processing attenuates the bursts evoked by sequential pulses 
and smooths out variations in firing during the period of stimulation, 
resulting in spike trains similar to those evoked by stroking the skin. 
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Fueled by advances in computer technology and online business, data 
collection is rapidly accelerating, as well as the importance of its 
analysis-data mining. Increasing database sizes strain the scalability of 
many data mining algorithms. Data clustering is one of the fundamental 
techniques in data mining solutions. The many clustering algorithms 
developed face new challenges with growing data sets. Algorithms with 
quadratic or higher computational complexity, such as agglomerative 
algorithms, drop out quickly. More efficient algorithms, such as K - Means 
EM with linear cost per iteration, still need work to scale up to large 
data sets. This paper shows that many parameter estimation algorithms, 
including K - Means , K-Harmonic Means and EM, can be recast without 
approximation in terms of Sufficient Statistics, yielding an superior 
speed-up efficiency. Estimates using today's workstations and local area 
network technology suggest efficient speed-up to several hundred computers, 
leading to effective scale-up for clustering hundreds of gigabytes of 
data. Implementation of parallel clustering has been done in a parallel 
programming language, ZPL. Experimental results show above 90% utilization. 
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Algorithm complexity; Algorithm performance; Information processing 
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In this paper, we present an in-depth evaluation of two approaches of 
extending k - means clustering to work on first-order representations. 
The first-approach, k-medpids, selects its cluster center from the 
given set of instances, and is thus limited in its choice of centers . 
The second approach, k - prototypes , uses a heuristic prototype 
construction algorithm that is capable of generating new centers . The two 
approaches are empirically evaluated on a standard benchmark problem with 
respect to clustering quality and convergence. Results show that in this 
case indeed the k-medoids approach is a viable and fast alternative to 
existing agglomerative or top-down clustering approaches even for a 
small-scale dataset, while k - prototypes exhibited a number of 
deficiencies . 

English Descriptors: Heuristic programming; Logical programming; Algorithm 
performance; Knowledge representation; Knowledge acquisition; Inductive 
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Country of Publication: United Kingdom 
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Design floods in ungauged small and mid- sized basins in Slovakia are 
usually computed from simple regional flood formulae. In this paper other 
regional approaches have been tested in the flysh region in northern 
Slovakia. Sub-regions were constructed using hydrologic reasoning based on 
basin properties and K - means clustering of 17 physiographic basin 
characteristics and annual summer flood statistics from 43 basins. Regional 
formulae for the computation of the mean annual summer flood and its 
standard deviation were derived. Comparison of flood quantiles computed 
from data and from the formulae showed similar results for all tested 
methods. The practical applicability of the derived formulae is limited 
and possible reasons for this are discussed. 

English Descriptors: Slovakia; drainage basins; floods; statistics; 

standard deviation; river discharge; statistical analysis 
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ISBN: 0-8194-2836-1 ISSN: 1017-2653 Availability: INIST-21760; 
354000070129000030 

No. of Refs . : 10 ref. 

Document Type: P (Serial) ; C (Conference Proceedings) ; A (Analytic) 
Country of Publication: United States 
Language: English 

This paper describes an approach to segmentation of textured grayscale 
images using a technique based on image filtering and the fractal dimension 
(FD) . Twelve FD features are computed based on twelve filtered versions of 
the original image using directional Gabor filters. Features are computed 
in a window and mapped to the central pixel of this window. An iterative 
K - means -based algorithm which includes feature smoothing and takes into 
consideration the boundaries between textures is used to segment an image 
into a desired number of clusters . This approach is partially 
supervised since the number of clusters has to be predefined. The 



fractal features are comp^id to Gabor energy features anc^Ple iterative K 
means algorithm is compared to the original K - means clustering 
approach. The performance of segmentation for noisy images is also studied. 

English Descriptors: Segmentation; Image processing; Texture analysis; Grey 
level image; Fractal dimension; Iterative program; Noisy image; 
Identification; Frequency characteristic; Experimental result; 
Multiplicative noise 

French Descriptors: Segmentation; Traitement image; Analyse texture; Image 
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Bruit multiplicatif ; Filtre Gabor 
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Cluster analysis (CA) has been applied to geophysical research for over 
two decades although its popularity has increased dramatically over the 
past few years. To date, systematic methodological reviews have not 
appeared in geophysical literature. In this paper, after a review of a 
large number of applications on cluster analysis, an intercomparison of 
various cluster techniques was carried out on a well-studied dataset 
(7-day precipitation data from 194 9 to 1987 in central and eastern North 
America) . The cluster methods tested were single linkage, complete 
linkage, average linkage between groups , average linkage within a new 

group , Ward's method, k means , the nucleated agglomerative method, 
and the rotated principal component analysis. Three different dissimilarity 
measures (Euclidean distance, inverse correlation, and theta angle) and 
three initial partition methods were also tested on the hierarchical and 
nonhierarchical methods, respectively. Twenty-two of the 23 cluster 

algorithms yielded natural grouping solutions. Monte Carlo simulations 
were undertaken to examine the reliability of the cluster solutions. This 
was done by bootstrap sampling from the full dataset with four different 
sample sizes , then testing significance by the t test and the minimum 
significant difference test. Results showed that nonhierarchical methods 
outperformed hierarchical methods. The rotated principal component methods 
were found to be the most accurate methods, the nucleated aggomerative 
method was found to be superior to all other hard cluster methods, and 
Ward's method performed best among the hierarchical methods. Singe linkage 
always yielded "chaining" solutions and, therefore, had poor matches to the 
input data. Of the three distance measures tested, Euclidean distance 
appeared to generate slightly more accurate solutions compared with the 
inverse correlation. The theta angle was quite variable in its accuracy. 
Tests of the initial partition method revealed a sensitivity of k- 
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Protection Agency, Research Triangle Park, NC . National Exposure Research 
Lab. 

Order this product from NTIS by: phone at 1-800-553-NTIS (U.S. 
customers); (703)605-6000 (other countries); fax at (703)321-8547; and 
email at orders@ntis.fedworld.gov. NTIS is located at 5285 Port Royal Road, 
Springfield, VA, 22161, USA. 
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Cluster analysis (CA) has been applied to geophysical research for over 
two decades although its popularity has increased dramatically over the 
past few years. To date, systematic methodological reviews have not 
appeared in geophysical literature. In this paper, after a review of a 
large number of applications on cluster analysis, an intercomparison of 
various cluster techniques was carried out on a well-studied dataset 
(7-day precipitation data from 1949 to 1987 in central and eastern North 
America) . The cluster methods tested were single linkage, complete 
linkage, average linkage between groups , average linkage within a new 
group , Ward's method, k means , the nucleated agglomerative method, 
and the rotated principal component analysis. Three different dissimilarity 
measure (Euclidean distance, inverse correlation, and theta angle) and 
three initial partition methods were also tested on the hierarchical and 
nonhierarchical methods, respectively. Twenty-two of the 23 cluster 
algorithms yielded natural grouping solutions. Monte Carlo simulations 
were undertaken to examine the reliability of the cluster solutions . This 
was done by bootstrap resampling from the full dataset with four different 
sample sizes , then testing significance by the t test and the minimum 
significant difference test. 

Descriptors: Cluster analysis; ^Precipitation (Meteorology ) ; ^Geophysics 
; Algorithms; Monte Carlo Method; Reprints 
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In this paper we present some extensions to the k - means algorithm for 
vector quantization that permit its efficient use in image segmentation and 
pattern classification tasks. It is shown that by introducing state 
variables that correspond to certain statistics of the dynamic behavior of 
the algorithm, it is possible to find the representative centers of the 
lower dimensional manifolds that define the boundaries between classes, 
for clouds of multi-dimensional, multi-class data; this permits one, for 
example, to find class boundaries directly from sparse data (e.g., in 
image segmentation tasks) or to efficiently place centers for pattern 
classification (e.g., with local Gaussian classifiers ). The same state 
variables can be used to define algorithms for determining adaptively the 
optimal number of centers for clouds of data with space-varying 
density. Some examples of the application of these extensions are also 
given. K - Means , Vector quantization, Classification , Clustering , 
Segmentation. 
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LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: The K - means and fuzzy K - means methods were applied to 
evaluate brain atrophy, especially in the frontal lobe. The technique 
used for a quantitative image diagnosis involved two steps: 1) 
limiting the brain area to exclude the extracerebral structure, i.e., 
skin, bone and fat tissue; 2) segmentation of the brain area by fuzzy 
clustering , in which the transitional zone between CSF and the white 
matter was treated as one independent area, consequently corresponding 
to the gray matter. Preliminary results from patient data show that 
this system works effectively and gives useful indications for 
decision-making in clinical practice, (author abst . ) 
DESCRIPTORS: atrophy (disease ) ; frontal lobe; NMR imaging; human (primates ) 
BROADER DESCRIPTORS: disease; cerebral hemisphere; telencephalon; 



prosencephalon; br a inl^ central nervous system; nervoW system; image 
technology; technology; diagnostic imaging; diagnosis 
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ABSTRACT: A new piecewise linear approximation method for discontinuous 
contour pictures is presented. The method is based on a clustering 
procedure and its clustering criterion is defined on line segments 
that correspond to gravity centers of clusters in the case of the 
k - means method. Two clustering types are adopted, which are hard 
clustering and fuzzy one. The suitable number of segments can be 
determined adaptively and accelerating modifications are also added. 
The experimental results demonstrate the validity and the effectiveness 
of the proposed method, (author abst.) 
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Journal: Journal of KISS: Software and Applications vol.27, no. 10 
p. 1038-45 

Publisher: Korea Inf. Sci. Soc, 

Publication Date: Oct. 2000 Country of Publication: South Korea 

CODEN: CKNBFV ISSN: 1229-6848 
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Abstract: Proposes a color image segmentation method based on 
gravitational clustering using a neighborhood relation in the spatial 
domain and distance information in the RGB space among the pixels. A pixel 
has a color value ( R, G, B) in the color space and location information (x,y) 
in the spatial domain. Most segmentation algorithms based on clustering 
perform their procedure using the color space distance after pixels have 
been mapped from the spatial domain to the color space, ignoring their 
neighborhood relation, but we use both the distance in the color space and 
the neighborhood relation in the spatial domain. We use gravitational 
clustering , imitating the law of gravity, as our clustering algorithm. 
This gravitational algorithm automatically determines the number and 



center values of the^^ clusters . We compare our res™s with another 
clustering algorithm ( K - means ) . It is shown that the proposed method 
is efficient in finding exact boundaries . (16 Refs) 
Subfile: B C 
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Abstract: In this paper, a novel structure variable radial basis function 
networks (SVRBF networks) is proposed, whose hidden layer nodes can be 
modified on- line , and Evolutionary Computation (EC) is used to optimally 
determine and modify the total number of hidden layer nodes and their 
core function's center and width of the SVRBF networks. The SVRBF 
networks are then used for passive sonar target classification and 
learning on- line , and the result of experiment shows that the EC based 
SVRBF networks have better generalization performance than k. - means 
based RBF nets, and are effective in solving the problem of forgetting the 
old patterns in on- line learning which exists in passive sonar target 
recognition by using conventional neural networks. (9 Refs) 
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Abstract: The problem of assigning m points in the n-dimensional real 
space R/sup n/ to k clusters is formulated as that of determining k 
centers in R/sup n/ such that the sum of distances of each point to the 
nearest center is minimized. If a polyhedral distance is used, the 
problem can be formulated as that of minimizing a piecewise- linear 
concave function on a polyhedral set which is shown to be equivalent to a 
bilinear program: minimizing a bilinear function on a polyhedral set. A 
fast finite k - median algorithm consisting of solving few linear 
programs in closed form leads to a stationary point of the bilinear 
program. Computational testing on a number of real-world databases was 
carried out. On the Wisconsin Diagnostic Breast Cancer database, k - 
median training set correctness was comparable to that of the k - mean 
algorithm, however its testing set correctness was better. Additionally, on 
the Wisconsin Prognostic Breast Cancer database, distinct and clinically 
important survival curves were extracted by the k - median algorithm, 
whereas the K - mean algorithm failed to obtain such distinct survival 
curves for the same database. (18 Refs) 
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Abstract: We propose a self- organizing network for hyperellipsoidal 
clustering (HEC) . It consists of two layers. The first employs a number 
of principal component analysis subnetworks to estimate the 
hyperellipsoidal shapes of currently formed clusters . The second performs 
competitive learning using the cluster shape information from the first. 
The network performs partitional clustering using the proposed 

regularized Mahalanobis distance, which was designed to deal with the 



problems in estimating Mahalanobis distance when^PIhe number of 

patterns in a cluster is less than or not considerably larger than the 
dimensionality of the feature space during clustering . This distance also 
achieves a tradeoff between hyperspherical and hyperellipsoidal cluster 
shapes so as to prevent the HEC network from producing unusually large or 
small clusters . The significance level of the Kolmogorov-Smirnov test on 
the distribution of the Mahalanobis distances of patterns in a cluster to 
the cluster center under the Gaussian cluster assumption is used as a 
compactness measure. The HEC network has been tested on a number of 
artificial data sets and real data sets, We also apply the HEC network to 
texture segmentation problems. Experiments show that the HEC network leads 
to a significant improvement in the clustering results over the K - 
means algorithm with Euclidean distance. Our results on real data sets 
also indicate that hyperellipsoidal shaped clusters are often encountered 
in practice. (47 Refs) 
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Publication Date: 1994 Country of Publication: USA 3 vol. iii+284 9 
pp. 

ISBN: 0 7803 2129 4 

U.S. Copyright Clearance Center Code: 0 7803 2129 4/94/$3.00 

Conference Title: Proceedings of IEEE International Conference on 

Systems, Man and Cybernetics 

Conference Date: 2-5 Oct. 1994 Conference Location: San Antonio, TX, 

USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: Introduces a new approach for the selection of RBF kernel 
centers and their effective widths. RBF centers are divided into two 
sets and are placed strategically to maximize the classification 
capability of RBF networks. The first set is located near class 
boundaries at locations specified by a set of boundary -preserving 
patterns. The second set of RBF centers is represented by cluster 

centers using the k - means clustering algorithm. The widths of RBF 
kernels in both sets are selected so as to minimize the amount of overlap 
between different class regions. The merits of the authors 1 approach are 
validated using a speaker-independent vowel recognition problem. (5 Refs) 
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Title: Comparing multi-layer perceptrons and radial basis functions 
networks in speaker recognition 

Author (s): Mak, M.W. ; Allen, W.G.; Sexton, G.G. 

Author Affiliation: Dept. of Electr., Electron. Eng. & Phys . , Northumbria 
Univ., Newcastle, UK 

Journal: Journal of Microcomputer Applications vol.16, no. 2 p. 
147-59 

Publication Date: April 1993 Country of Publication: UK 
CODEN: JMIADO ISSN: 0745-7138 

U.S. Copyright Clearance Center Code: 0745-7138/93/0201417+13$08 . 00/0 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: The authors have compared the performance of multi-layer 
perceptrons networks (MLP) and radial basis function networks (RBF) in the 
task of speaker identification. The experiments are carried out on 400 
utterances (10 digits, in English) from 10 speakers. LPC-derived cepstrum 
coefficients are used as the speaker specific features. The results show 
that the MLP networks are superior in memory usage and classification 
time. Nevertheless, they suffer from long training time and the 
classification performance is poorer than that of the RBF networks. The 
function centres of the RBF networks are either selected randomly from 
the training data or located by a K - mean algorithm. The authors find 
that K - mean clustering is an effective method in locating the 

function centres . They also find that by guaranteeing every speaker has 
similar number of function centres , the recognition performance can be 
improved further. (30 Refs) 
Subfile: C 

Descriptors: feedforward neural nets; linear predictive coding; speech 
recognition 

Identifiers: multilayer perceptrons; radial basis functions networks; 
speaker recognition; speaker identification; LPC-derived cepstrum 
coefficients; speaker specific features; memory usage; classification 
time; classification performance; K - mean algorithm 

Class Codes: C1250C (Speech recognition); C1230D (Neural nets); C1240 ( 
Adaptive system theory) 



9/5/23 (Item 7 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2002 Institution of Electrical Engineers. All rts. reserv. 

04257863 INSPEC Abstract Number: C9211-1250-148 

Title: Polyline approximation of discontinuous contour images based on 
clustering procedure 

Author(s): Watanabe, T.; Suzuki, K. ; Tanba, S.; Yokoyama, R. 

Author Affiliation: Fac. of Eng., Iwate Univ., Morioka, Japan 

Journal: Transactions of the Institute of Electronics, Information and 
Communication Engineers D-II vol.J75D-II, no. 6 p. 1067-74 

Publication Date: June 1992 Country of Publication: Japan 

CODEN: DTGDE7 

Language: Japanese Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: A new polyline approximation method for discontinuous contour 
pictures is proposed. The method is based on a clustering procedure and 
its clustering criterion is defined on line segments that correspond to 



gravity centers of cl^Plers in the case of the k - m^BRs method. Two 
clustering types are adopted, which are hard clustering and fuzzy 
clustering . The suitable number of segments can be determined 

adaptively and accelerating modifications are also added. The experimental 

results demonstrate the validity and the effectiveness of the proposed 

method. (8 Refs) 
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Conference Title: Proceedings of the Computer Science and Statistics 12th 
Annual Symposium on the Interface p. 137-43 

Publisher: Univ. Waterloo, Waterloo, Ont . , Canada 

Publication Date: 1979 Country of Publication: Canada xiii+500 pp. 
Conference Date: 10-11 May 1979 Conference Location: Waterloo, Ont., 
Canada 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: High density clusters are defined on a population with density 
f to be the maximal connected sets of values x with f(x)>or=c, for various 
values of c. A hybrid clustering method is proposed in which points are 
first partitioned into a moderate number of clusters by k - means , 
and the centers of the clusters are then clustered by single linkage. 
This procedure is practicable for very large numbers of points, and is 
shown to be consistent, under certain regularity conditions, in one 
dimension. The procedure is compared empirically with single linkage 
(corresponding to nearest neighbour density estimation) , and kth nearest 
neighbour density estimation. (9 Refs) 
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Author Affiliation: Univ. Paris IX-Dauphine, Paris, France 

Conference Title: Proceedings of the 4th International Joint Conference 
on Pattern Recognition p. 284-90 

Publisher: Kyoto, Univ, Kyoto, Japan 

Publication Date: 1978 Country of Publication: Japan xxii+1166 pp. 

Conference Sponsor: Internat . Assoc. Pattern Recognition 

Conference Date: 7-10 Nov. 1978 Conference Location: Kyoto, Japan 

Language: English Document Type: Conference Paper (PA) 

Treatment: New Developments (N) ; Theoretical (T) 

Abstract: In the iterative relocation approach (as ISODATA or k - means 
) for finding a partition of a set of objects characterized by a finite 
number of parameters, each cluster is usually represented by its 



center of gravity. Tl^F dynamic clusters approach |Pes a formalism 
which generalises the notion of center to various types of 
representation. A new class of problems is presented for which the 
representation of a partition contain a unique part C that is the same 
one for all the classes of the partition . This general formulation is 
applied in the following three examples: (1) adaptive distance; (2) 
adaptive discriminant plane; and (3) determination of a partition where 
classes have same distribution. (12 Refs) 
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Descriptors: pattern recognition; statistical analysis 

Identifiers: clustering ; iterative relocation approach; partition ; 
adaptive distance; adaptive discriminant plane; pattern recognition 

Class Codes: B6140C (Optical information processing); C1140Z (Other and 
miscellaneous); C1250 (Pattern recognition) 



9/5/26 (Item 1 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2002 ProQuest Inf o&Learning . All rts. reserv. 

01400989 ORDER NO: AAD95-07507 
AUTOMATED DETECTION OF DELIRIUM 

Author: SOLLER, JEROME BARRY 
Degree: PH.D. 
Year: 1994 

Corporate Source/ Institution : THE UNIVERSITY OF UTAH (024 0) 
Source: VOLUME 55/10-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 4 4 72. 205 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

This dissertation developed computerized decision support for the 
recognition of delirium, a condition resulting in high morbidity and cost. 
The decision support required the development of pen-based graphical user 
interfaces and client server databases for nursing data and clinical 
studies, the execution of clinical studies using those resources, the 
integration with the VA's DHCP laboratory package, the creation of 
longitudinal queries, and the development of computational models from 
queried data. 

Queries to the clinical scale databases and the laboratory results 
databases produced structured data, which validated existing clinical 
scales and supported the development of statistical models. The statistical 
models preprocessed the data by scale reliability analysis, the replacement 
of missing data, factor analysis, and k - means cluster analysis. The 
linear discriminant classifier and logistic regression models achieved 
high cross-validation classification accuracy for delirium detection 
given scale data. These methods achieved low cross-validation 
classification accuracy for delirium detection given laboratory data, 
which is computerized at 171 VA Medical Centers nationwide. Multilayer 
perceptron, radial basis function, and winner take all artificial neural 
networks achieved useful levels of cross-validation classification 
accuracy given laboratory data. 

This dissertation developed the sine tensor product network as an 
alternative to existing artificial neural network architectures. Kronecker 
products of matrix rows calculate the tensor products. Singular value 
decomposition solves the resulting weighted least squares optimization 
problem. Sine tensor product network optimization has similar time 
complexity to radial basis function network optimization and lower time 
complexity than backward error propagation for the multilayer perceptron. 
Setting the lower magnitude singular values to zero imposed 
regularization on the sine tensor product network. The regularized sine 
tensor product network achieved higher cross-validation classification 
accuracy than the other artificial neural network architectures. 
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Stochastic gradient descent is an important class of stochastic 
processes which is relevant to learning as studied in engineering and 
biology. LMS adaptive filtering, online backpropagation, and forms of k - 
means clustering (vector quantization) , all important signal processing 
algorithms, are stochastic gradient descent processes. Stochastic gradient 
processes can often be viewed as online optimization algorithms. The 
advantage of these algorithms is that the update complexity is typically 
linear in the number of system parameters as compared to quadratic or 
worse for variants of Newton's method. Thus there continues to be great 
interest in using stochastic gradient algorithms to solve the large least 
squares problems which are ubiquitous in engineering. Each algorithm takes 
steps down the gradient of some loss function. The step size is 
controlled by an adjustable sequence of gains (or "learning rate 
schedule"). How to choose this sequence in order to quickly find a good 
local minimum of the loss is the central problem studied in this work. 

We present a new deterministic schedule which has improved chances of 
escaping from local minima but which is still capable of achieving fast 
convergence asymptotically. These schedules keep . the learning rate constant 
at small times (the "search" phase) , and reduce the rate like c/t 
asymptotically (the "converge" phase) . This schedule performs much better 
than the standard choice for k - means clustering . 

We propose a new adaptive learning rate schedule, based on our 
extensions to stochastic approximation theory, which tunes c on line . Our 
starting point is the classical result that in order to converge to a 
minimum as quickly as possible, the learning rate must go asymptotically as 
c/t, where c is greater than some task-dependent threshold. We develop a 
specific, computationally inexpensive method for determining whether a 
particular c is large enough and prove that it works. Additionally, 
experimental results on signal processing tasks are presented for both new 
schedules . 
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The fuzzy c-means (FCM) clustering procedure is usually used to 
cluster a finite data set. The FCM clustering is one type of 
generalization of the classical k - means clustering . We study the 
asymptotic behavior of the FCM clustering in this thesis. One is the 
strong consistency of the FCM. The other is the central limit theorem 



for the FCM. 




A vector a = $\rm (a\sbl, \..., a\sb{c})$ of $\rm (R\sp{ S } ) \sp{ c} $ 
with c components, $\rm a\sbl, \..., a\sb{c}$, in the s-dimensional 
Euclidean space R$\sp{\rm S}$ induces a fuzzy c- partition of subsets of 
R$\sp{\rm S}$ by the membership functions $\rm \mu\sb{i} (x, {\it a}) = 
(\sum\sbsp {j = 1}{c} Wert x - a\sb{i} \Vert\sp { 2/ (m-1 ) } / Wert x - 
a\sb{j} Wert\sp{2/(m - 1)}) \sp{-l}$ for i = 1, . ..,c where m is a 
constant bigger than one. Let P be a probability distribution on R$\sp{\rm 
S}$ and let a* be a minimizer of $\rm ( \int ( \sum\sbsp {j = 1}{c} Wert x - 
a Wert \sp{-2/(m - 1)} )\sp{l - m} P(dx))$ over all elements of $\rm 
(R\sp{S) ) \sp{c} $ . Let $a\sb{\rm n}$ be the sample analogue for a simple 
random sample of size n from P. For any fixed constant m $>$ 1, it is 
established that $a\sb{\rm n}$ converges to a* with probability one as n 
tends to infinity. Consequently the fuzzy c- partition induced by 
$a\sb{\rm n}$ will also converge with probability one to that induced by 
a*. The operator T on the space of sets with c elements defined by 
$\rm\{\int x\mu\sbsp {i}{m} (x,{\it a}) P (dx) { / } \int \mu\sbsp {i}{m} (x,{\it 
a}) P(dx);\ i = l,\...,c\}$ is shown to have a fixed point a*, i.e. Ta* = 
a* under appropriate conditions. The iterative procedure derived from this 
relationship is the FCM clustering algorithm with respect to P. Finally 
we will establish the asymptotic normality of the normalized sample 
cluster center $\rm n\sp{l/2} <{\it a}\sb{n} -{\it a}\sp{\*})$. That is, 
$\rm n\sp{l/2} ({\it a}\sb{n} -{\it a}\sp{\*}) \to N({\it 

0} , H\sp{ -1 } \Sigma\ H\sp{-1})$ in distribution as $\rm n \to \infty$, where 
H and $\Sigma$ are the special matrices as defined in this thesis. 
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Flaked stone tools and debitage from the excavation of Gatecliff 
Shelter, Nevada, a stratified rockshelter with a consistent suite of 
radiocarbon dates, are used to examine hunter-gatherer mobility/ 
organizational strategies and site structure. Current models of 
hunter-gatherer mobility strategies are based on the ethnographic 
literature, and ethnoarchaeological and archaeological research. It is 
anticipated that in the study area expedient tools (unifaces, flake tools) 
characterize assemblages representing residential mobility, while curated 
tools (bifacial cores, bifaces, projectile points) characterize assemblages 
representing logistical mobility. 

Qualitative and quantitative models have been developed to examine 
rockshelter site structure. These are tested by analysis of debitage and 
tools, within Gatecliff Shelter relative to features and boundaries , 
using SYMAP computer mapping, refitting tools and debitage, regression 
analysis, the k - means procedure, and simulation. 

The results of the analysis of flaked stone tools and debitage and 
study of their distributions provide four conclusions. First, little 
post-distributions--small artifacts and the by-products of tool use are 
discarded adjacent to hearths while large artifacts are generally deposited 
away from such activity centers — support the spatial models. However, not 
all tools are significantly associated with features. This evidence is 
interpreted as spatially overlapping discard and hearth use resulting from 
mulitple occupations. 

Third, lithic technology does not change through time at Gatecliff 
Shelter (as illustrated by continued production of projectile points from 



flake blanks, and homogen^^y of debitage and platform cla^Ks) . Fourth, 
the debitage and tools of distinctive lithic materials exhibit deversity 
identified as "profiles." These profiles serve as heuristic devices that 
indicate the debitage and tools represent curated assemblages 
characteristic of activities associated with logistical strategies. Because 
Gatecliff Shelter functioned in a similar role through time, the diachronic 
homogeneity of the lithic assemblages reflects the constant structure of 
the site within a number of different mobility strategies through time. 
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The distribution problem can occur directly in routing problems such 
as the transportation problem, the travelling salesman problem and the 
vehicle routing problem, or indirectly in location problems such as the k 
- median , the simple plant location, and the capacitated plant location 
problem. 

In this thesis we investigate two topics related to distribution 
management, namely the k - median problem and the vehicle routing 
problem. These two problems share the following two important properties: 
first, both problems, when formulated as mathematical programming problems, 
have common subsets of constraints, second, the decision variables, can be 
divided into two kinds of variables, strategic or tactical variables. 

The k - median problem has been widely studied both from the 
theoretical point of view and for its application. An interesting 
theoretical development was the successful probabilistic analysis of 
several heuristics for the k - median problem. On the other hand, the 
literature on the k - median problem abounds in exact algorithms. Most 
are based on the solution of the strong linear programming relaxation. 
The computational experience reported in the literature seems to indicate 
that this particular relaxation yields impressively tight bounds compared 
to what can usually be expected in integer programming. In this thesis we 
analyse to what extent this relaxation is tight. We perform our analysis 
under various probabilistic assumptions and identify conditions under which 
the relaxation can be expected to be tight and others under which it can be 
expected to give a poor bound. 

Besides the probabilistic analysis, we provide polyhedral and 
structural analysis of the k - median problem. We investigate the 
properties of the polytope defined by the strong linear programming 
relaxation constraints. We present several trees where the linear 
programming relaxation always has a fractional optimal solution and the 
relative gap, (Z(,IP) - Z ( , LP) ) /Z ( , IP) converges to 1/2 as n goes to 
{ INFIN) . 

In addition to the theoretical analysis, we also report 
extensive computational experiments, based on the solutions of thousands of 
medium- size problems. 

We consider a variant of the vehicle routing problem where a 
restriction on the length of each tour travelled by each vehicle plays a 
dominant role. As a result, our formulation significantly deviates from the 
conventional ones. We propose an algorithm based on a decomposition method. 
The algorithm alternates between solving a master problem to cluster 
customers and solving the traveling salesman problems to determine the 
actual vehicle routes through the customers and central depot . We also 
report computational experience. (Abstract shortened with permission of 



author. ) 
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Abstract : In this paper, we discuss the application of a radial basis 
function (RBF) network to the channel equalization problem. In particular, 
the purpose of the paper is to improve the previously developed RBF 
equalizer with training using K - means and LMS methods; reducing the RBF 
network size by considering a lesser number of RBF centers , and 
developing new techniques for determining channel order which is required 
to specify the structure of an RBF equalizer. A linear regression model 
was used for estimating the channel order. The basic idea of reducing the 
network size is to select the centers , based on the channel lag. This 
work includes the comparison of the limits of mean square error (MSE) 
convergence of both a linear equalizer and an RBF equalizer. (Author 
abstract) 9 Refs. 
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Centerpiece of attention, (flower arrangement) 

Martin, Tovah 

Horticulture, The Art of American Gardening, v95, n8, p38(6) 
Sept-Oct, 1998 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2525 LINE COUNT: 00196 

... is low, she starts with the heaviest elements: grapes and 

hydrangeas . 

The anchor established, she moves on to the upper extremities of the 
composition "because we need to know the boundaries of the arrangement." 

Integration is achieved by working on all parts of the bouquet 
simultaneously , and so Runkle begins staging the central focal point 
while the top still remains unfinished. 

Fillers such as Chinese forget-me-not... 



15/3 ,K/2 (Item 1 from file: 636) 

DIALOG (R) File 636: Gale Group Newsletter DB(TM) 
(c) 2003 The Gale Group. All rts = reserv. 

02045744 Supplier Number: 43726468 (USE FORMAT 7 FOR FULLTEXT) 
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Language: English Record Type: Fulltext 
Document Type: Newsletter; Trade 
Word Count: 885 

... without locking other partitions. 

Independent partitions also enable maintenance to be performed on a 
single partition , instead of an entire table or index space. Large 
single-utility jobs can be divided into smaller ones and processed 
concurrently . And, different utilities can be run on different partitions 
simultaneously , without disrupting each other. 

DB2 Version 3 also exploits the Asynchronous Data Mover Facility of 
IBM's new Enterprise System/9000 (ES/9000) processors by more efficiently 
moving large amounts of data between central and expanded storage, thus 
freeing up more processor resource for customer workloads. 

With this facility. . . 
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Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 571 

(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

...that it has received an order for multiple CRAY J932 (TM) supercomputers 
from the NASA Center for Computational Sciences. The systems were 
selected by NCCS to move its production computing from a predominately 
single processor environment to a parallel processing center . The 
CRAY J932 systems, each scalable up to 32 processors, will be clustered 



to provide a tightly intimated distributed memory enviroi^^t to tackle 
even larger computational workloads. Cray... 
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FelPro Inc. 

Automotive News, vO, nO, p36 
Jan 30, 1995 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Tabloid; Trade 
Word Count: 18 9 

specific clients, with responsibility to prioritize shipping and 
guide products through the factory. At the same time , FelPro' s Skokie, 
111., production center is moving to cellular manufacturing to improve 
efficiency. 

By clustering machinery together to produce certain families of 
gaskets, the company is eliminating much of the... 
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Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Tabloid; Trade 
Word Count: 385 

will open a 350-seat version of the casual concept next week in 
downtown City Center . 

In its first move outside of Atlanta, Peasant intends to cluster 
at least six Mick's units each in Minneapolis and Chicago, according to 
co-founder and president Stephan Nygren. 

Simultaneously , Peasant's management is scouting several Mick's 
locations in Washington, D.C., where it... 
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On proportions 

Wolpe, Stefan; Greenbaum, Matthew 
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Summer 1996 

ISSN: 0031-6016 JOURNAL CODE: PPNM 

DOCUMENT TYPE: Feature 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 8023 

TEXT: 

Captioned as: EXAMPLE 16 
(Chart Omitted) 
Captioned as: Example 17 

In the extreme layering of simultaneous asymmetries for which the 
cluster , the swarm, the crowd, and the entanglement are typical perceptual 
forms-even there-their suspended center originates, since in general 
almost the same thing is happening at the same time . Movements are 
begun, are simultaneously dropped, are again restored, are multiplied, 



simultaneously interlaceal^fere welded together 
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Empowering middle managers to be transformational leaders 

Spreitzer, Gretchen M; Quinn, Robert E 

Journal of Applied Behavioral Science (JBS), v32 n3, p237-261, p. 25 
Sep 1996 

ISSN: 0021-8863 JOURNAL CODE: JBS 

DOCUMENT TYPE: Feature 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 10224 

TEXT: 

and strategic direction were designed to create a sense of urgency 
about the need for middle managerial change. In addition to the strategic 
changes described above, cultural changes were being driven by the 
organization's newly developed Mission, Values, and Guiding Principles. 

At the same time , the organization was loosening its traditional 
functional structure through use of colocated, cross-functional teams and 
an eventual move to a matrix structure. At Ford, functions had 
traditionally been viewed as chimneys, acting as walls, keeping managers... 
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What is deconstruction , and where and when does it take place? Making 
facts in science, building cases in law — Comment/reply 

Fuchs, Stephan; Ward, Steven; Agger, Ben 
American Sociological Review (GASR) , v59 n4, p481-510 
Aug 1994 

ISSN: 0003-1224 JOURNAL CODE: GASR 

DOCUMENT TYPE: Feature 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 18 641 LENGTH: Long (31+ col inches) 

TEXT: 

not even register that something was going on. The leading texts 
and documents attract and cluster many citations and co-citations. They 
come to define the movement ' s intellectual agenda. Commentaries on these 
texts appear, and eventually textbooks as well. 

At the same time , organizational and educational centers emerge. 
They produce master-apprentice ties that extend the relevant networks 
across time and space... 
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DATE: June 10, 1994 10:53 EDT WORD COUNT: 510 

...approach to deal with 

the problem of modeling fluid flows interacting with a flexible, elastic 
boundary such as the muscle fibers of the heart. Because this is a 

"coupled system" -- the elastic boundary * moves the fluid at the same 
time as the fluid pushes back against it — the standard techniques of 



computational fluid dynail^k are inadequate. Through worl^pbps at the 

Pittsburgh Super computing Center and through scientific literature, the 
immersed boundary method has become a prevalent tool in computational 
research and has been applied to modeling... 
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Combined ADI iteration and implicit central difference numerical method 
for solving nonlinear conjugated partial differential equations with moving 
boundary hea. 

Advances in computer methods for partial differential equations, III 
(Proc. Third IMACS Internat. Sympos . , Lehigh Univ., Bethlehem, Pa., 1979) 
Fong, Fred Ku 
Skidmore, Duane R. 
1979, 

IMACS, New Brunswick, N.J.,; pp. 120 — 126,, 
Language: English 

Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: SHORT (8 lines) 
Reviewer: Authors 1 summary 

Authors 1 summary: ' 'A new numerical method, the method of 
alternating variables, is devised to solve simultaneously three 
conjugated equations with a moving boundary . This method combines the 
ADI iteration method for the parabolic equation and the implicit central 

difference method for the hyperbolic equation by solving for alternate 
variables at successive time intervals... 
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Advances in computer methods for partial differential equations. III. 

Proceedings of the Third IMACS International Symposium on Computer 
Methods for Partial Differential Equations held at Lehigh University, 
Bethlehem, Pa., June 20 — 22, 1979. Edited by R. Vichnevetsky and R. S. 
Stepleman . 

Contributors: Vichnevetsky, R.; Stepleman, R. S. 

Publ: International Association for Mathematics and Computers in 
Simulation (IMACS), New Brunswick, N.J., 
1979, vii+442 pp. 
Language: English 

Advances in computer methods for partial differential equations, ; IMACS 
Symposium: Computer Methods for Partial Differential Equations, ; Computer 
methods; Partial differential equations; Bethlehem, Pa., 3 3rd 
International 1979 

Subfile: MR (Mathematical Reviews) AMS 

Abstract Length: LONG (18 9 lines) 

Reviewer : Editors 

...0. Blackketter, M. S. Henry and E. R. Garner, A new iterative method 
for solving simultaneous linear equations (pp. 70 - 72); E. Adams and W. 
F, Ames, Contracting interval iteration for... 

...moving boundary (abstract) (p. 118); B. E. McDonald, S. T. Zalesak and 
J. G. Lyon, Algorithms for multidimensional transport (abstract) (p. 
119); Fred Ku Fong and Duane R. Skidmore, Combined ADI iteration and 
implicit central difference numerical method for solving nonlinear 
conjugated partial differential equations with moving boundary heat 
transfer in in situ coal liquefaction (pp. 120 - 126); Alvin Bayiiss and 
Eli Turkel . . . 



...Daniel B. Szyld and Olv B. Widlund, Applications of cd^^jgate gradient 
type methods to eigenvalue calculations (pp. 167 - 173); Heinz Kossmann, 
Finite-difference approximations for nonlinear hyperbolic partial 
differential equations with time periodic solutions (pp. 174 - 178); D. M. 
Kuzo and S. H. Johnson, Calculated global conditions for the unsteady 
Euler flow equations (pp. 179 - 184); B. H. McDonald, A... 

...difference solution of a Stefan problem (pp. 196 - 200); George A. 
Keramidas, A finite element formulation for the nonlinear heat conduction 
(pp. 201 - 204); Aspi Rustom Wadia and Fred R. Payne ... lining of an 
electric chamber furnace (pp. 409 - 415); D. L. Hicks, Vector and 
parallel algorithms for multidimensional Lagrangean wavecodes (abstract) 
(p. 416); Robert L. McCrory and Steven A. Orszag, Spectral... 

...variables (abstract) (p. 435); Paul 0. Frederickson and W. Roy Wessel, A 
fast semi-implicit algorithm for problems of mixed type (pp. 4 36 - 
438); Gerard R. Richter, Numerical identification of a... 



15/3, K/12 (Item 3 from file: 239) 

DIALOG (R) File 239:Mathsci 

(c) 2003 American Mathematical Society. All rts. reserv. 
01426289 MR 54##14215 

Bayes-Stein estimators for $ k $- means , regression and simultaneous 
equation models. 

Studies in Bayesian econometrics and statistics (in honor of Leonard J. 
Savage) 

Zellner, Arnold 
Vandaele, Walter 
1975, 

North-Holland, Amsterdam,; pp. ,627 — 653. Contributions to Economic 
Analysis, No. 86,, 
Language: English 

Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: LONG (33 lines) 
Reviewer: Leonard, Tom 

Bayes-Stein estimators for $ k $- means , regression and simultaneous 
equation models . 
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Studies in Bayesian econometrics and statistics. 

In honor of Leonard J. Savage. Edited by Stephen E. Fienberg and Arnold 
Zellner. Contributions to Economic Analysis, No. 86. 

Contributors: Savage, Leonard J.; Fienberg, Stephen E.; Zellner, Arnold 

Publ: North-Holland Publishing Co., Amsterdam-Oxford; American Elsevier 
Publishing Co., Inc., New York, 

1975, ix+676 pp. (errata insert) 

Language: English 
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...52\#2013] (pp. 619—626); Arnold Zellner and Walter Van-daele, 
Bayes-Stein estimators for $ k $- means , regression and simultaneous 
equation models (pp. 627 — 653); Appendix: Program of the First NBER-NSF 
Seminar on Bayesian... 
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WANG INTRODUCES VIRTUAL MACHINE OPERATING SYSTEM FOR VS COMPUTERS / TARGETS 
MIS OPERATIONS WITH MULTIPLE OPERATING SYSTEMS CAPABILITY 

News Release, pi 
Dec 1, 1987 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
Word Count: 4 67 

. . . machines are task independent; all can be dedicated to 

different applications running on the same central processor. In 
vertical applications, such as service bureau timesharing, VS/VM 
conserves costs and improves throughput and availability by running 
different client applications simultaneously on the same computer. 
The multiple environments can be controlled from a single 
workstation. Operators can move between the partitioned 
applications 

with a single keystroke. 

VS/VM also enforces security between operating systems. Operators 
can . . . 



15/3, K/15 (Item 2 from file: 621) 

DIALOG(R) File 621:Gale Group New Prod.Annou. (R) 
(c) 2003 The Gale Group. All rts. reserv. 

01016814 Supplier Number: 39644750 (USE FORMAT 7 FOR FULLTEXT) 
INFORMATION BUILDERS, INC. ANNOUNCES FIRST PRODUCTION RELEASE OF FOCUS 
4GL/DBMS FOR DEC VAX ENVIRONMENT 

PR Newswire, pN/A 
Dec 6, 1985 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 672 



modeling and spreadsheet. Files participating in the JOIN may be on 
the same standalone CPU, clustered 
CPUs or on geographically separate 
CPUs coupled through DECnet. 

SIMULTANEOUS UPDATE (SU) - FOCUS for VAX will now allow for 
concurrent updating of the same FOCUS database by up to 256 
simultaneous users. The SU facility operates with a single copy of 
FOCUS acting as a central or "sync" machine into which transaction 
streams for multiple users are directed. A straightforward 
"change . . . 
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The Imagined Modern Nation in Yusuf Idris's Al-farafir. (Critical Essay) 

Ouyang, Wen-chin 

Modern Language Quarterly, 60, 3, 379 
Sept, 1999 

DOCUMENT TYPE: Critical Essay ISSN: 0026-7929 LANGUAGE: English 

RECORD TYPE: Fulltext 

WORD COUNT: 13462 LINE COUNT: 01076 

... to the benefit of modernity. Finally, the pairing of global and 

local betrays the impulse simultaneously to participate in shaping world 



civilization and maintai^^iique characteristics or concoiljantly to move 
toward the center while retaining the privileges of the margin. The 
boundaries of these paradoxes are, however, collapsed; the clusteri ng of 
the adjectives reveals that legitimacy. . . 
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01642197 

science/scope: An Advanced Medium-Range Air- to -Air Missile. 

JOURNAL OF ELECTRONIC DEFENSE June, 1987 p. 391 

... 1,000 feet above sea level. Following launch, AMRAAM guided itself 
using data link target updates . In the terminal phase of the flight, 
AMRAAM ' s active radar simultaneously locked on and tracked each of the 
drones. The radar successfully differentiated between the two clustered 
targets and hit one rather than selecting a central point between them. 
AMRAAM is in full-scale development for the US Air Force and. . . 
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Empty apartments a vanishing species 

Church, Foster 

Oregonian (Portland, OR, US) pAl 
PUBL DATE: 960705 
WORD COUNT: 1,070 

DATELINE: Portland, OR, US, Pacific 
TEXT: 

...housing market in several ways. Many of them buy houses, which 
drives up prices. The median price of a house in Portland has increased 
50 percent since 1991. This in turn creates demand for apartments because 
fewer people can afford to buy homes. At the same time , many of the 
newcomers, even if they buy, will rent temporarily. 

* As people move to the Portland area, the region's urban growth 
boundary — a ring around the region that restricts residential 
development — has limited the land available for... 
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Alliance takes aim at clustered servers 

Damore, Kelley; Willett, Shawn 

Computer Reseller News n653 PP: 1, 230 Oct 16, 1995 
ISSN: 0893-8377 JRNL CODE: CRN 
WORD COUNT: 638 

...TEXT: due out in 1997. 

THE NEXT WAVE 

Rollout plans: 

* First phase to include two-server cluster , failover. 



* Next phase targets scalability. 



In Concert: 



* Systems vendors, included Digital, to develop middleware for clustered 
PC servers. 

* Applications written to specs to simultaneously run on multiple PCs. 

* Basic clustering to show up in Compaq, HP servers next year. 

* Move will help put Windows NT on par with Unix for scalability. 
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Dealing with big-time change 

Kimmel, Peter S; Vanderburgh, Lawrence W 

Facilities Design & Management vl3n6 PP: 52-55 Jun 1994 
ISSN: 0279-4438 JRNL CODE: FDM 
WORD COUNT: 2599 

. . .TEXT: possible and were otherwise left at the local sites, to keep 
day-to-day work moving . Matrix management was implemented. FMs reported 
to line management at local sites and at the same time reported to the 
facilities chief at headquarters. 

The bank that previously had one central headquarters now had a corporate 
headquarters and multiple regional centers . Each local FM department had 
detailed knowledge of its markets and good rapport with local... 
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Organizing for Europe 

Anonymous 

International Journal of Retail & Distribution Management Retail Insights 
Supplement PP: xv-xvi Winter 1993 
ISSN: 0959-0552 JRNL CODE: RDM 
WORD COUNT: 1006 

...TEXT: European countries are more similar than different. 

As a result, the launching of brands or moving of brands from one country 
to another is happening with much greater frequency, with simultaneous 
launches for successful brands occurring quickly. 

All this requires a major change in organizations. It also sees brand 
management moving up the company hierarchy, a move to a matrix 
organization with international brand structures as important as 
geographic-based structures, and a shift toward centralization . 

The effects of these changes on brand communications are a general 
harmonization on packaging, pricing... 
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The Life Cycle of the Organization - Part 1 

Meyer, Bill T.; Merrell, David W. 

Journal of Commercial Bank Lending v66n5 PP: 19-37 Jan 1984 
ISSN: 0021-986X JRNL CODE: CBL 




...ABSTRACT: management problems, the firm moves to a personal management 
style characterized by high degrees of centralization , strong employee 
loyalty, and emerging skills specialization. As the organization becomes 
more decentralized, a professional management style emerges, characterized 
by performance/reward employee contracts and growing divisionalization, 
signalling a move to bureaucratic management with rigid rules and 
procedures. Later, the mature firm develops a matrix management style, 
allowing simultaneous centralization and decentralization. 
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Alliance takes aim at clustered servers 

(Microsoft is working with at least 4 hardware vendors to bring clustering 
of servers to Windows NT as early as 1996) 

Computer Reseller News, n 653, p 1+ 
October 16, 1995 

DOCUMENT TYPE: Journal ISSN: 0893-8377 (United States) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 638 
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TEXT: 

. . . due out in 1997 . 
The Next Wave 
Rollout plans: 

First phase to include two-server cluster , failover. 
Next phase targets scalability. 

In Concert: 

Systems vendors, including Digital, to develop middleware for clustered 
PC servers . 

Applications written to specs to simultaneously run on multiple PCs. 
Basic clustering to show up in Compaq, HP servers next year. 
Move will help put Windows NT on par with Unix for scalability. 
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IBM Parallel Push Pays 
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Information Week, n 503, p 18 
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LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 324 
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TEXT: 

...sales result from server consolidation, which doesn't take advantage of 



the SP2 system's paralll^J processing capabilities, Cr^Jers adds. Many 
companies are moving to a centrally managed cluster of servers 
because it eases the task of managing client-server environments. 
"Customers can justify the purchase of an SP2 based on operational savings 
of managing servers from a central location, and move to parallel 
processing applications later," Crothers says. 
Adding To The Ratio 

Meanwhile . . . 
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... sales result from server consolidation, which doesn't take 

advantage of the SP2 system's parallel processing capabilities, 
Crothers adds . Many companies are moving to a centrally managed 
cluster of servers because it eases the task of managing client-server 
environments. Customers can justify... 
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Automap Pro - All The Right Routes 
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WORD COUNT: 4 43 

... the display of places of interest, forests, lakes and rivers, time 

zones, state and county boundaries , and latitude and longitude lines. 
Multiple map windows can be opened simultaneously and, if you make 
changes to one, they will all be updated . 

The trip planner is the centerpiece of the program. It calculates 
the quickest, shortest and least expensive route for a journey... 
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Sexual strategy and size dimorphism in rattlesnakes: integrating proximate 
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TEXT: 

... predators and finding safe and acceptably warm overnight refugia. 

Nevertheless, when all alternative explanations for movement and travel 
at this time are considered concurrently , the major function or ultimate 
goal served is location of sparse deermouse clusters (Duvall et al . , 
1990) . Subsequently, in approximately the middle of summer, a 7-week 
mating season ensues and continues until just about season's... 
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The rest of the SoC task. (SPEAKING OF SILICON) (Technology Information) 

Wilson, Ron 
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... replace: a large number of specialized packet engines running at 

line speed, clustered around a central higher-level CPU and linked by a 
more or less flexible interconnect matrix . 

But in following this model, the network processors have left behind 
the old microcontroller paradigm and have started moving toward the 
concept of parallel processing . If you put your finger over the CPU 
block, the data sheet diagram for one... 
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tooling and downstream suppliers to offer complete systems for PVC 

windows . 

KUHNE GMBH 

See 0/ K International. 
LCI CORP. 

Specialized processing machines and systems, gear pumps, 
microprocessor controls, motionless mixers, and. transport blower, and 
pellet cooler. Production rates to 3300 Ib/hr. 

RIETER CORP. PELLETIZING MACHINERY GROUP 

Strand pelletizers have capacities from 200 to 14,000 Ib/hr. USG 150, 
300, and... DIN) and 1000 (1/8-DIN) single-loop temperature controllers 
feature dual LED display for simultaneous viewing of process and 
set-point values. Units provide relay, logic, or triac control output 
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...and statistical significance testing. It is compatible with Affymetrix 
GeneChip. It includes statistical confidence analysis, K - Means 
clustering, and pattern similarity searching features. GeneSight also 
offers researchers time series and principal component... 
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...IV, ODBC, SAS, and SPSS. The data mining algorithms that are supported 
include CHAID, SAID, K - Means and Entropy decision tree algorithms, as 
well as multilayered perception, radial basis formation, and probabilistic 
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...and Enterprise Server 3.6 ships with Netscape Directory Server, which 
provides administrators with a central management tool for managing 
resources/ including users and groups located across the enterprise. 
Multiple servers are handled as one cluster , and administrators can start 
or stop remote services or update remote configuration files 
concurrently . Enterprise Server 3.6 supports standardized remote 
monitoring from network management systems, including OpenView, Tivoli... 
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...system (GIS) users do not know data mining and knowledge procedures. To 
find spatial patterns, k - means clustering can be used to discretionally 
establish two cluster centers in a data space used. . . 
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Wave Research's FileWave 2.1.2 software distribution utility automates the 
process of updating software across a LAN. The administrator can keep a 
central repository of files, and distribute them transparently to the 
end-user. The software includes three... 

...s desktop. The repository volume appears like any shared volume, 
although it is a temporary partition of the server Mac's hard disk. The 
system will distribute files simultaneously to all specified end-users, 
and will actually send the data when each user machine, = , 
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Abstract (Basic) : WO 200198765 Al 

NOVELTY - Performing bioassay involves use of a particle array 
comprising at least two different particle populations, each population 
being distinguishable by a binding agent (BA) attached to it, where 
particles are associated with a chemically or physically 
distinguishable characteristic that uniquely identifies BA on 
particles . 

DETAILED DESCRIPTION - Performing (Ml) a bioassay involves: 

(i) providing several particles (I) comprising at least two 
different particle populations, each population being distinguishable 
by a BA attached to it, and where the particles arranged in a planar 
array on a substrate are associated with a chemically or physically 
distinguishable characteristic that uniquely identifies the BAs on the 
particles; 

(ii) generating a de-coding image (DI) of the array showing the 
location of each BA in the array; 

(iii) contacting the BAs with a sample that may contain an analyte 
so as to allow the analyte, if present in the sample, to form an 
analyte-BA complex with one or more BAs, where the formation of each 
complex results in a corresponding or a proportional change in the 
optical signature associated with the particles whose BA is involved in 
the formation of the complex; 

(iv) generating an assay image (Al) of the array which detects the 
change in the optical signature associated with the particles, and 
deriving from the change in the optical signature the number of 
analyte-BA complexes formed; and 

(v) determining the identity of the analyte in the analyte-BA 
complex by comparing DI with Al . The method optionally involves 
providing (I), where the particles are not arranged in a planar array 
on a substrate; contacting BAs with the sample that may contain an 
analyte to form an analyte-BA complex with one or more BAs; forming 
planar array of particles on a substrate; generating Al of the array; 
generating DI of the array, where DI of the array is generated either 
before or after generating the assay image; and determining the 
identity of the analyte in the analyte-BA complex formed by comparing 
DI with Al. 



INDEPENDENT CLAli^are also included for the follSBFng: 

(1) integrating (M3) sample preparation and bioassay using magnetic 
particles involves providing several magnetic particles comprising at 
least two different particle populations, each population being 
distinguishable by a recognition molecule attached to it, where the 
particles are attached to a chemical characteristic that uniquely 
identifies a biomolecule of interest that selectively binds to the 
recognition molecule; providing a biological fluid containing 
biomolecules and allowing the biomolecules to interact with the 
recognition molecules on the magnetic particles; removing the fluid 
along with unbound components; transforming the biomolecules bound to 
the magnetic particles to produce transformed biomolecules, where the 
transformed biomolecules remain attached to the magnetic particles on 
which they are synthesized; performing (Ml), where the BAs comprise the 
transformed biomolecules; 

(2) performing (M4) a bioassay involving integration of a sample 
preparation and parallel molecular interaction assay analysis involves 
providing an apparatus comprising at least a sample preparation 
compartment and an assay compartment, and a unit for fluidically 
connecting the sample and the assay compartments; providing, in the 
sample preparation compartment, a biological fluid containing a 
biomolecule of interest and several magnetic particles capable of 
binding to the biomolecule of interest, and allowing the magnetic 
particles to bind the biomolecules of interest; removing the biological 
fluid along with unbound components of the fluid, while retaining the 
magnetic particles and the biomolecules bound to the particles; 
releasing the biomolecules from the magnetic particles and transporting 
the biomolecules from the sample preparation compartment to the assay 
compartment through the fluidic unit; and performing (Ml) where the 
analyte in the bioassay comprises transported biomolecules of interest; 



(3) preparing (M5) monodisperse magnetic fluorescent particles 
involves providing polymeric microparticles and swelling the 
microparticles in an organic solvent containing one or more magnetic 
nanoparticles to produce magnetic particles, where the fluorescent dyes 
and the magnetic nanoparticles are distributed throughout the magnetic 
particles without being localized at specific locations within the 
particle; and 

(4) an array comprising several magnetic particles comprising at 
least two different particle populations distinguishable by a chemical 
characteristic associated with it, where the magnetic particles are 
assembled on a planar array in a compositionally random manner. 

USE - Performing bioassay using a particle array. (Ml) is useful 
for performing qualitative and/or quantitative molecular interaction 
analysis between two classes of molecules (an analyte and BA) . (Ml) is 
useful for determining (M2) elements of a co-affinity matrix which 
describes pair-wise analyte-binding interactions in a competitive 
multiconstituent equilibrium reaction. The change in optical signature 
in all the above mentioned method comprises a change in the 
fluorescence intensity associated with the particles involved in the 
binding interaction. The AI and DI are compared using a template 
matching algorithm . The planar array is preferably immobilized on the 
substrate and the particles are associated with a chemically 
distinguishable characteristic e.g., a fluorophore tag (all claimed). 

ADVANTAGE - The methods permit rapid customization of DNA or 
protein arrays without the need for process redesign and avoid problems 
contributing to spot-to-spot as well as chip-to-chip variability. 
Furthermore, the bead array format permits chip-independent 
characterization of beads as well as optimization of assay conditions. 
In addition, multiple bead arrays can be formed simultaneously in 
discrete fluid compartments maintained on the same chip, permitting the 
concurrent processing of multiple samples. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow process 
including the production of random encoded bead arrays and their use in 
multiplexed assays. 
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Cyclone apparatus for processing and treating sewage has conical section 
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Abstract (Basic) : GB 2354232 A 

NOVELTY - A cyclone apparatus comprises a conical section with 
inlet tube; a rotor for creating reverse vortices upstream in a 
cyclonic air-stream; and a feed inlet tube for feeding the sewage into 
the centripetal boundary envelope, in conical section, within the 
reverse vortex for treating and processing the sewage in the conical 
section and in the rotor. 

DETAILED DESCRIPTION - A cyclone apparatus comprises a conical 
section with inlet tube; a rotor for creating reverse vortices upstream 
in a cyclonic air-stream; and a feed inlet tube for feeding the sewage 
into the centripetal boundary envelope, in conical section, within 
the reverse vortex for treating and processing the sewage in the 
conical section and in the rotor. The rotor has an inlet for the 
movement of the air-stream and sewage, and an outlet corridor with 
exit tube. The wider area of the conical section is 67% the diameter of 
the rotor. 

USE - For processing and treating sewage. 

ADVANTAGE - The invention reduces the cost of treatment and enables 
sewage companies to reduce transport cost. It removes some of the 
pathogens and dries the sewage at the same time . 
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Particle motion estimating method for structures in computer modeling, 
involves updating local boundary flux estimate among nodes using 
parallel prefix method, based on which particle motion estimate is 
calculated 
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Abstract (Basic) : US 6120548 A 

NOVELTY - A cell group node is assigned to eaqh of several 
processors. A cell edge flux, flux functional and source functional for 
each cell is computed. A new cell internal source term and new cell 
edge angular flux estimate of cell edge flux, for each cell are 
calculated. The local boundary flux estimate among nodes is updated 
using a parallel prefix method, based on which particle motion estimate 
is calculated. 

DETAILED DESCRIPTION - The structure is modeled spatially into 
preset number of cells. A functional relationship describing the 
particle motion through the structure is formulated. An INDEPENDENT 
CLAIM is also included for particle motion estimating system. 

USE - For estimating particle motion of neutral particles in 
computer modeling or designing equipments such as nuclear reactors, 
nuclear devices, medical treatment, diagnostic equipment and also for 
modeling other particle systems such as rarified gases, semiconductors, 
vehicular traffic. 

ADVANTAGE - The particle motion estimation uses simultaneous 
calculation of cell edge flux estimate to achieve Gauss-seidel 
convergence rates for the source iteration of particle flux 
calculations. The estimation also achieves a Gauss-Seidel convergence 
rates on the source iteration for particle flux estimate calculations 
using parallel processors . 

DESCRIPTION OF DRAWING (S) - The figure shows flow chart of 
iterative method for estimating particle motion. 
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Abstract (Basic) : US 5909376 A 

NOVELTY - Cluster cells with each cluster assigned to 
predefined and non-overlapping regions constituting region groups on 
chip are positioned. Reassignment of clusters to non- overlapping 
regions in region group is done. Predefined and non- overlapping 
regions are recombined to form different groups and clusters are 
reassigned until end criteria is attained. 

USE - For designing micro electronic integrated circuit chip using 
programmed digital computer. 

ADVANTAGE - Partitioning problem is solved by concurrently 
assigning cells to more than two regions. Initial placement is improved 
using min-cut method. Cluster is moved from any specific region to 
another region by sufficient repetition of assignment using alternating 
jiggles . 

DESCRIPTION OF DRAWING (S) - The figure shows flowchart illustrating 
IC chip designing method, 
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Mouse and keyboard switching device - has switching process unit that 
generates last position of cursor from used display screen to display 
screen which is going to be used, when shifting from one display screen 
to another 
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Abstract (Basic) : JP 11031064 A 

NOVELTY - Switching process units (7,10) generate the last position 
of a cursor from a used display screen to the display screen which is 
going to be used next, when shifting from one display screen to another 
display screen. A structure information memory unit (18) stores the 
coordinates of each display screen of the display devices. DETAILED 
DESCRIPTION - An INDEPENDENT CLAIM is also included for a mouse and 
keyboard switching method. 

USE - None given. 

ADVANTAGE - Improves processing work since a display screen is 
simultaneously operated using one mouse and one keyboard. Enables 
using a simple password by setting up a boundary layer. Enables 
moving the cursor on a screen having different resolutions. Enables 
easy identification of the screen. Enables quickly restarting the 
operation after an interruption. DESCRIPTION OF DRAWING (S) - The figure 
shows the system block diagram of the mouse and keyboard switching 
device. (7,10) Switching process unit; (18) Structure information 



memory unit . 
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Abstract (Basic) : US 5765166 A 

The system includes a radar producing an input data stream 
organized as a series of radar tracks. A central database stored in a 
shared memory that is organized as a collection of the radar tracks. A 
number of processors are each coupled to the shared memory and the 
central database, and to the radar and where they are configured such 
that the next available processor retrieves the next successive 
measurement data point from the input data stream, and updates 
tracks in the database using each retrieved measurement data point . 

All processors operate independently without external 
synchronization, partitions the database into noninteracting 
clusters . Partitioning is executed in parallel by the number of 
processors which operate independently without external 
synchronization, retrieves the next successive cluster , forms and 
selects hypotheses based on the retrieved cluster , and updates the 
database based on the selected hypotheses. 

ADVANTAGE - Provides efficient use of memory and processing 
resources. Is fault tolerant. 
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Parallel processing method in hierarchical multi -processor - involves 



processing intersectioSHurea of loop variable of inner Wm external 
loops, for corresponding task execution 
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Abstract (Basic) : JP 10091591 A 

The method involves storing the first value of a loop variable of 
an external loop, in a cluster communication register (GCR0) . When 
the stored value is accessed by predetermined processor (11) of each 
cluster (1), updating of other communication registers of reference 
cluster is performed by suitable instructions and a common share area 
is established. 

The first value of inner loop is stored in other communication 
register (LCR0) . When the loop variable value is acquired by other 
processors (12-1 - 12-n) , updating of reference communication registers 
of clusters is performed and an auto- program area is set for common 
sharing. The intersecting portion of the loop variable of the inner and 
external loops is executed as a task, using the share area. 

ADVANTAGE - Ensures efficient parallel processing . Produces 
both single and double loop easily. 
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Methodof simultaneously moving element included in editing area of 
drawing displayed on computer display - involves changing co-ordinates of 
detected drawing elements drawn within specified editing area, based on 
specified moving distance and specified moving direction 
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Abstract (Basic) : US 5640499 A 

The method involves displaying a drawing on the display unit. An 
editing area of the drawing displayed on the display unit is specified 
with a boundary line. A moving distance and a moving direction are 
specified. All drawing elements which are drawn within the specified 
editing area and all drawing elements which are drawn across the 
boundary line of the specified editing area are detected. The 



co-ordinates of the c^^ected drawing elements drawn w^^in the 
specified editing area and the co-ordinates of the another end points 
of the detected drawing elements inside the specified editing area are 
changed, based on the specified moving distance and the specified moving 
direction. All of the detected drawing elements originally drawn across 
the boundary line of the specified editing area between the original 
co-ordinates of the one end points outside the specified editing area 
are redrawn. 

ADVANTAGE - Edits editing are such that lines included in drawing 
elements are not left broken in edited drawing. 
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Process and project management on computer system - has one work process 
object which supports all modes delimited by dynamically moving 
boundaries at same time 
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Abstract (Basic) : WO 9707472 A 

The method of process and project management involves using process 
instances which are represented by digital data and derived from a 
process schema. Project instances are represented by digital data. 
These are derived from a process instance or from a project schema. A 
work process object (1001) in a database is created. 

Data concerning the process and project management is reported to 
the work process object. The work process object is used as well as a 
common database. The work process object has a structure of a directed 
graph. It is evolved in stages. 

USE/ADVANTAGE - For product design, development and manufacture. 
Allows dynamic changes with only minimum computing and storage 



requirements. Providl^^iser with lots of information. 
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Error correction device for aircraft magnetometer - has calculation 
modules connected to magnetometer and. estimating coefficients of 
perturbation and translation matrices while central module selects and 
applies correction model, results being transmitted to analysis device 
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Designated States (Regional) : DE GB IT 
US 5682335 A 15 G01C-021/00 

FR 2732773 Al G01R-033/00 

Abstract (Basic) : EP 737866 A 

The device (1) includes a calculation module (5) connected to a 
magnetometer (2) via a bus (4) . A multiple connection (6) transmits all 
the information required about the aircraft on which the magnetometer 
is mounted. The calculation module uses a bespoke algorithm to 
calculate a matrix (E) whose coefficients represent the 
characteristic parameters of all the perturbations affecting the 
magnetometer. 

A second calculation module (7) collects data through other two 
links (8, 9) and calculates the coefficients of a translation matrix 
(M) . A central module (10) is connected to the magnetometer and the 
calculation modules and determines the correction model to be applied 
to calculate the effective magnetic field. The results are transmitted 
via a link (13) to an analysis device. 

USE - For correcting magnetic field measurement errors. 

ADVANTAGE - Can correct errors due to magnetic perturbations as 
well as those generated by other causes, e.g. mechanical perturbations. 
Is accurate in detecting and correcting errors due to various cause. 
Error detection and correction are done simultaneously . Has 
simplified structure. 
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Adaptive parameter kernel processor for radio communications in presence 
of non-Gaussian interference - concurrently executing copies of signal 
processing algorithms , partitioning signal magnitudes into sets, 
applying different probability density function to form average gain 
factor and finding min. factors 
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Abstract (Basic) : US 5550759 A 

The adaptive parameter kernel processor generates a signal 
magnitude value for each signal sample, partitions the signal 
magnitude values into sets, and concurrently executes multiple 
copies of the ALOD signal processing algorithm . Each copy of the 
signal processing algorithm applies a probability density 

function to the sets of signal magnitude values, generating a 
gain factor for each set . 

The probability density function includes a parameter that has 
a different value in each copy of the signal processing 
algorithm . Each copy of the signal processing algorithm 
generates an average gain factor associated with the corresponding 
parameter value. The parameter values are updated respectively in the 
multiple copies of the signal processing algorithm by a parameter 
comparator to cause the parameter value associated with the minimum 
average gain factor to approach the midpoint of the parameter values. 
An output signal is formed from the signal samples and an arithmetic 
function of the average gain factor associated with the midpoint of 
the parameter values . 



USE/ADVANTAGE - SBptive parameter kernel processo^uses adaptive 
locally optimum detection (ALOD) signal processing algorithm to 
suppress interfering signals in communications signal. Enhanced 
signal-to-noise ratio. 
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Obtaining graphical display of reduced- view spectrometer sections on 
computer system - has windows program which permits on screen comparison 
and/or manipulation of different spectrometer sections using overlay 
window to reduce risk of interpretation error 
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Abstract (Basic) : DE 19540126 A 

The graphical display method involves a computer which uses a 
windows program, with which a direct comparison can be made between the 
spectra through simultaneous display on the VDU, whether alongside or 
by superimposition . By comparing selected data points on the 
display against relative indicators a difference spectrum showing 
differences between the test spectrum and the reference can be 
produced. 

Sections of the spectrum can be analysed in greater detail with on 
screen wavelength measurement. A database of spectrum analyses can be 
built up and a spectral library including name and index information 
created for subsequent use. The system uses reduction and enlargement 
of the spectra in a radial window and point-and-click graphic icons. 

ADVANTAGE - Improved user interface reduces risk of error in 
analysis and enables build up of complete spectrum graphics and 
analyses for further use, enabling user to intuitively and 
interactively manipulate spectral data e.g. to perform spectral 
subtraction . 
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Exchanging data between neighbouring mesh connected distributed memory 
parallel processors - locally storing 1st data received from 1st 
neighbour in position related to that of 1st neighbour, forwarding 2nd 
data to next neighbour and locally storing in position related to that of 
forwarding neighbour 

Patent Assignee: EASTMAN KODAK CO (EAST ) 

Inventor: COK R S 
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Abstract (Basic) : US 5495618 A 

A first stage exchanges locally stored data with each of the four 
neighbour processors, and then a second stage exchanges the data just 
received from each processor with a different one of the same four 
processors. The mesh connection does not provide connections between 
processors in a diagonal direction. The first set of exchanges provides 
data from the processors on the left, right, above, and below which 
augments the local data tile on the corresponding side. 

The second set of exchanges provides the data from neighbours in 
the upper left corner, the upper right corner, the bottom right corner, 
and the bottom left corner in a transfer from the processors above, 
right, below and left, respectively. During the exchanges data 
pointers move in a direction opposite to the direction of data flow. 

ADVANTAGE - Optimises inter-processor bandwidth while maintaining 
consistency with typical data storage structures. Simple two-stage data 
exchange that operates for two or more dimensional data sets. 
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Modification time updating method of file in cluster system - by 



allowing each client tSwsimultaneously update their l&Ufl copy of 
modification time field of shared file 
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Abstract (Basic): US 5490270 A 

The method involves maintaining at each of the clients, a locally 
cached copy of the modification time field of the shared file. Each of 
the clients are allowed to simultaneously update their local copy of 
the modification time. The local copies are reconciled whenever one of 
the clients requests to read the modification time. 

An exclusive-write lock is granted to the client on the 
modification time field of the shared file by a server when the client 
is requested to explicitly set the modification time. Separate copies 
are reconciled when a cache flush of a memory storing the modification 
time occurs. 

ADVANTAGE - Avoids contention among nodes in system. Allows 
multiple nodes cluster to update modification time of single file 
simultaneously while guaranteeing that modification time of that file 
will be accurately reflected for any reader of modification time. 
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Data transfer system between registers in microcomputer - transfers data 
directly from source register in register file connected to data bus from 
destination register in register file, through read data latch, data bus 
by-pass, and write data latch. 

Patent Assignee: MITSUBISHI DENKI KK (MITQ ) 

Inventor: HIGUCHI R; MIZUGAKI S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5303354 A 19940412 US 92909868 A 19920707 199414 B 

Priority Applications (No Type Date) : JP 91193504 A 19910708 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5303354 A 12 G06F-009/00 

Abstract (Basic) : US 5303354 A 

The system has a data bus and a number of registers organised as a 
register file. A read data latch couples the data bus to a selected 
register in the register file. The read data latch includes a control 
input, wherein a read signal asserted on the control input of the read 
data latch causes the read data latch to apply contents of the selected 
register to the data bus. A write data latch couples the data bus to a 



second selected register in the register file. 

The write data latch includes a control input, wherein a write 
signal asserted on the control input of the write data latch causes the 
write data latch to apply contents of the data bus to the second 
selected register. A bypass controller, coupled between the read data 
latch and the write data latch, transfers the contents of the read data 
latch to the write data latch in response to a bypass signal. The 
bypass controller bypasses the data bus in making the transfer. 

ADVANTAGE - Update of data pointer is possible concurrently 
with transfer of data between source register and destination register. 
Faster data transfer. 
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Sorting method for parallel processors - partitions into P lists, 
partitions into sizes, after redistributing and sorting when no merge is 
needed 
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Abstract (Basic) : EP 378038 A 

The problem is that in which a large number of elements needs to be 
sorted and where a number of processors is available. Clearly the 
sorting time is divided by the number of processors if small lists are 
sorted in parallel, but the time taken to merge the sorted lists 
reduces this advantage. In this method the initial list is divided into 
P smaller; and approximately equal, lists where P is the number of 
processors. Then, instead of just sorting the lists, each processor 
sorts and then partitions its list into P approximately equal lists 
such that all the elements in the bottom lists are less than any in the 
next, and so on. All the bottom lists are then given to one processor 
to sort, all the second lists to another and so on. After a simple 
merge sort it is only necessary to string the lists together, without 
any merging, to obtain the sorted list. 

ADVANTAGE - Gives faster sorting than previous parallel methods. 
(50pp Dwg.No.3/3 
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Retro -propagation of errors in neutral network - uses multiple processors 

with two processing groups to compare results of learning from examples , 

and back propagates errors 
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Abstract (Basic) : EP 372613 A 

The error retro-propagation is used in a layered neural network. 
The first step is a resolution process which determines for each layer 
the states of the output neurons relative to the states of the input 
neurons. The next step is the updating of the synaptic coefficients 
(Ci j ) during a learning process using teaching by example. 

The system uses two groups of computation functions implementing a 
learning phase operating on two examples. The implementation of the 
retro-propagation algorithm is in the second processing group. The 
desired neuron output state is compared with the actual neuron output 
state, and any errors are propagated backwards through the network. The 
synaptic coefficient matrix and the transposed matrix of the second 
group are generated simultaneously . 

USE/ADVANTAGE - E.g. in recognition of characters, or forms. 
Improved processing speed in layered neural network implemented on 
parallel computation architecture. (13pp Dwg.No.1/3 
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Abstract (Basic) : EP 90395 A 

The visual image processing system is divided into a video 
processing subsystem (200), an image processing subsystem (300) and an 
overall system/decision processing subsystem (400) . In the image 
processing subsystem a corner point encoder (301) identifies and 
encodes corner points in an input frame of binary-valued video data 
from the image plane memory (202) . The feature extractor /sorter (302) 
identifies and constructs closed link sets of corner points identified 
by the encoder. 

Each time a corner point is added to a linked chain an incremental 
calculation is made of the area, centroid , perimeter, principal 
angle, maximum-minium x-y boundaries and so on. This effects an 
overall time saving as compared with waiting for a complete closed edge 

boundary to be identified. This arises from the calculation of the 
increments simultaneously with the image processor initiating 
identification of another corner point. The system is applied to 
testing the geometry of manufactured parts (100) on a moving conveyor 
belt 
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ABSTRACT 

PROBLEM TO BE SOLVED: To properly relocate the screen windows. 

SOLUTION: When an operator selects the boundary of a 1st window whose 
size is changed and then designates the movement of the boundary , the 
size of the 1st window is changed. At the same time , the other windows 
are also changed into each proper size with no overlapping of these 
windows. The size of the window 10a is increased when a pointer 11 is set 
at the boundary among windows 10a to lOd and then moved with a button of 
a pointing device kept depressed (Fig. a) . Meanwhile, other windows 10b to 
lOd are adjusted in each proper size in response to the movement of the 
selected boundary (Fig. b) . 

COPYRIGHT: (C) 1999, JPO 
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ABSTRACT 

PROBLEM TO BE SOLVED: To efficiently find numerical solutions for 
simultaneous linear equation at all times by performing processing at to 
a skyline column group selected in order according to a skyline column 
information table. 



SOLUTION: Retrieval from a column head address table NP is performed to 
extract a skyline column group having their upper ends of the column 
successively trued up from a skyline matrix A, and the number indicating 
the column at the head of the obtained skyline column group is stored in 
the skyline column information table ITBL in linear array (step 101) . And, 
the number of the skyline columns constituting the skyline column group 
to be updated which is specified with a loop control variable I is set 
to an operation variable IBEL (step 105) and an initial value (=1) is set 
to a loop control variable J specifying a skyline column group to be 
referred to (step 106), thereby starting the low- order loop of steps 
107-111. 
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ABSTRACT 

PURPOSE: To eliminate special operation when individual keys are lost, 
etc., by storing the individual keys as key information with files. 



CONSTITUTION: The identification information of the file 11 having data M 
is inputted to a file identification information input part 101 and the 
data M is read by a file reading part 105. The read data is enciphered to a 
cryptogram (c) by a shared cryptographic key of a ciphering part 106 using 
an individual key (k) inputted by an individual key 102 and made (c)-Ek(M) . 
Ek(M) means that M is enciphered by the key (k) using a supplying 
cryptographic key. At the same time , the individual key (k) is 

converted into key information Ik by an open key (e) inputted by an open 
key input part 103 using a key information generation part 104 and made 
lk=E(e, k) . E(e, k ) means that the (k) is enciphered by the open key 
(e) using the open cryptographic key. Then, the key information Ik is added 
to the cryptogram (c) using an individual key information adding part 107 
and a cryptographic file 12 is generated. 
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ABSTRACT 

PURPOSE: To execute the plotting at a higher speed by selecting two pieces 
of small blocks by following the straight line generating direction so that 
the parallel plotting processing can be executed. 

CONSTITUTION: A boundary and oblique movement deciding means 42, a 
memory control means 4 3, a memory address generating means 44, a plotting 
block selecting means 4 5, and block data arithmetic parts 46, 47 are used, 
and when a parallel plotting condition is formed between that which 
corresponds to order of plotting of small blocks arranged along a straight 
line of a plotting object and the small block of the next order, plotting 
data of these two small blocks are stored (that is, plotted in parallel) 
simultaneously in an image memory 3, and on the other hand, unless its 
condition is formed, only the plotting data of the small block 
corresponding to order of plotting is plotted singly in the image memory 3. 
Therefore, each small block plotted in parallel is connected to any of 
upper, lower, or left and right ones in accordance with a state. In such a 



way, the number of timeHcf an access to the image memorPf at the time of 
plotting a straight line is reduced. 
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ABSTRACT 

attain a read access regardless of a boundary by setting the 
of the access data to an address register and the byte length 
data to a counter respectively. 



.CONSTITUTION: The initial data are set to a read counter 4 and a read 
address register 6 with an instruction of a control circuit 3. Then the 
register 6 is updated to the value of the next bus boundary by an 
updating circuit 7 every time a read access is carried out with an 
instruction of the circuit 3. At the same time , the byte number of the 
read data is set to the counter 4 . Then the byte number updated by that of 
the next bus boundary via an RC updating circuit 5 is set to the counter 
4 every time a read access is carried out with the address of the register 
6. However 0 is set to the counter 4 if the output of the circuit 5 is less 
than 0. Thus the value of the counter 4 is not reduced down to 0 or less 
and stopped at 0. When the contents of the counter 4 are equal to 0, the 
read access is suppressed and no updating operation is carried out. 
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ABSTRACT 

PURPOSE: To attain the flexible stack control by dividing a virtual space 
into plural basic areas (user pages) and allocating the areas of virtual 
spaces to the stacks for each user page. 

CONSTITUTION: An overflow detection means 91 and an underflow detection 
means 92 refer to the reference inhibition areas formed at both ends or a 
single end of a user page or monitor whether a stack button moved over 
the boundary of the user page or not. Thus both means 91 and 92 detect 
the overflow and the underflow of a stack. At the same time , a user 
page allocating means 93 retrieves an unused user page and allocates this 
page to the stack. Then a user page opening means 94 opens the unused pages 
as the unused user pages. As a result, the stack size can be dynamically 
changed. 
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ABSTRACT 

PURPOSE: To obtain the parallel programs having various loop structures 
with no conflict in a systematic method by moving the loop boundary via 
a loop processing function during the program parallel conversion and 
setting each boundary at a position where no conflict is produced. 

CONSTITUTION: A parallel processing function includes a loop section 
recognizing function 12 which produces the loop information 13 based on the 
state of a parallel subject program 9, a loop evolving function 14, a loop 
section moving function 15, an instruction collecting/converting function 
16 which collects N pieces of instructions to produce an arithmetic 
instruction for parallel actions and an output instruction, an instruction 
collecting/converting rule 17, and a parallel process execution control 
function 11. Then the intra-loop step number is set at an integer multiple 
of the number of processors with a loop processing function applied during 
a program parallel conversion process. At the same time , the 

instructions are collected for each number of processors and a parallel 
conversion process is carried out after moving the loop boundary to a 
position where no conflict is produced. Thus it is possible to produce the 
parallel programs having various loop structures with no conflict in a 
systematic method. 
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ABSTRACT 

PURPOSE: To improve the operability of a mouse by providing a function 
which enables a cursor to move around between the upper and lower ends and 
the right and left ends of a movable area of a display screen. 

CONSTITUTION: A mouse input device 1 transmits the electric signals to a 
mouse control part 2 in accordance with its moving variable. When the part 
2 starts its action, a cursor around-movement switch is turned on or off in 
response to an application or non-application state of an around-movement 
function of a mouse cursor. When a signal is received from the device 1, 
the cursor is moved over the boundary of a movable area of the mouse 
cursor. At the same time , the cursor is moved to the opposite boundary 
, then moved more in accordance with the moving variable of the mouse. As 
a result, the mouse cursor can be instantaneously moved round to one of 
both ends of the movable are from the other end. Then the operation of the 
mouse is facilitated. 
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ABSTRACT 

PURPOSE: To select the restricted number of colors from an inputted image 
with the small consumption of a memory by forming a cluster specification 
art and a histogram forming part, and simultaneously executing histogram 
formation and clustering . 

CONSTITUTION: When an image to be displayed is inputted to an image input 
part 11, the cluster specification part 12 specifies the neighboring area 
of picture element data in a color space around the data as a cluster . 
The histogram forming part 13 updates the frequency of the center color 
of the cluster to which the picture element data belong to form a 
histogram, A similar color is clustered by the specification part 12 and 
the histogram increasing only the appearing frequency of the center colors 
of respective clusters is obtained from the formation part 13. Even if 
colors having high appearance frequency in the histogram are successively 



selected by a look-up^Jable setting part 14, selecti only similar 

colors can be prevented. 
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ABSTRACT 

PURPOSE: To read data at an arbitrary time by separating a CPU for tracing 
the data from a CPU for reading the traced data, temporarily storing the 
traced data of a buffer memory in other buffer memory, thereafter, reading 
and displaying on display device. 

CONSTITUTION: The buffer memory 3 is constituted in a ring form, the oldest 
data is replaced by the newest data and at this time, the CPU 1 
simultaneously updates the newest data pointer 6 indicating the 

address of the newest data. The user of a data trace function outputs the 
reading request of the data traced on the CPU 2 by the display device 5 at 
the arbitrary time. On receiving this, the CPU 2 refers to the newest data 
pointer 6 to read the data of (m) in the number from the newest data 
D{sub n)-D(sub n-m-1) and store in buffer memory 4. The CPU 2 transmits the 
contents of the buffer memory 4 to the display device 5 to display the 
data. Thereby, the user can fetch the traced data at the arbitrary time. 
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PURPOSE: 



To 



ABSTRACT 

cope with the great variety of document sizes, by a method 



wherein equipment is ^^ected to continuously print a^Jored ruled line 
pattern by a printing means and this action is stopped when the continuous 
printing of the ruled line pattern is conducted. 

CONSTITUTION: A ruled line pattern is taken from a CG 7 by the pressing of 
a start key 5 on a keyboard 3. The taken ruled line pattern is printed on a 
position shown by a position counter 10, and simultaneously the position 
counter 10 is updated to the data pointing a next printing position. 
Here, if a stop key is operated, a printer 2 stops printing and then the 
printing of the ruled line is stopped; the operation flow goes out of this 
control routine. In this manner, ruled lines suitable for the size, format, 
etc. of documents and papers can be freely printed. 
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ABSTRACT 

PURPOSE: To accelerate the speed of analysis, by detecting a crystal 
particle from the recorded image of a scanning signal of a specimen by a 
scanning type electronic microscope and recording the same by image 
treatment while allowing electron beam to scan the crystal particle at a 
predetermined position to calculate the azimuth thereof. 

CONSTITUTION: The image of a specimen 7 by a scanning type electronic 
microscope 1 with an ECP apparatus 10 is recorded to a memory 3 to develop 
the same by a display apparatus 5 and converted to an image of only a 
particle boundary constituting the crystal particle by an image 
processing apparatus 4 while coding and calculation of center 
coordinates are performed with respect to each crystal particle judged in a 
predetermined manner to be recorded to a memory 9. In the next step, the 
image number of the crystal particle to be measured is inputted from an 
operation control apparatus 6 and the specimen 7 is moved so as to 
coincide the center point of the crystal particle with an ECP measuring 
condition and the ECP image is displayed by the apparatus 2 through the 
apparatus 5. At the same time , the crystal azimuth guided to the 

apparatus 6 and analyzed thereby is recorded to the memory 9 along with the 
crystal particle number and the same operation is performed to all crystal 
particles . 
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NIKKEI BP K.K.: 'Soft kaihatsu de gekitekina nouritsusei wo soushutsu 
suru shikouhou LYEE riron no ittan wo kaiji suru' NIKKEI COMPUTER vol. 
448, 20 July 1998, (TOKYO), pages 128 - 131, XP002935468; 

ABSTRACT EP 124 4 006 Al 

By deleting logic from the software development work, making 
operational process logic unnecessary, obtaining requirements and 
software at the same time, and for providing a revolutionary solution to 
the problem concerned with traditional software, a desired software and 
its requirement is decided by solving the Scenario Function that is a 
theoretical conclusion of Logical Atomism. Specifically, the Definitive 
such as Screen, File et al is defined and the Homogeneity Map is created 
as well, in which the three components of the Scenario Function, i.e., 
W02, W03 and W04 Pallets are placed in accordance with a rule in which 
semantic quality embodies linearly. Thereafter, the Tense Control Vector 
with a prescribed structure to determine the semantic quality for every 
word is made into program for every word belonging to the Definitive. 
Characteristics of specific work are reflected in the Self Creation logic 
contained in the Tense Control Vector. By operating programs obtained in 
this manner in accordance with a rule of the Synchronous Structure, the 
business operational requirements are satisfied 
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ABSTRACT EP 973116 Al 

A medical information processing system for supporting diagnosis, 
capable of displaying an original image and a minified image over the 
original image without being interfered to each other, capable of optimal 
man-power & time saving configurations and methods, capable of realizing 
an optimal classifying technique for doctor's interpretation and 
CAD-processed result, and capable of optimizing efficiency in forming 
accurate interpretation report by using PACS in a mass survey. The system 
includes: a detecting unit for detecting location of abnormality from a 
first medical image in accordance with a predetermined algorithm: an 
image forming unit for forming a second medical image in which a marker 
indicating the location of the abnormality is overlapped; and a display 
unit for displaying the first medical image and the second medical image 
in an optimally efficient way. 
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ABSTRACT EP 901287 A2 

A system having a plurality of processing stages, comprising a 
universal adaptation unit in the form of an interactive interfacing token 
for control and/or data functions among said processing stages, 

wherein said token is a CODING (underscore) STANDARD token for 
conditioning said system for processing in a selected one of a plurality 
of picture compression/ decompression standards; one of said processing 
stages being a Huffman decoder and parser; one of said control tokens 
being a CODING (underscore) STANDARD control token; and upon receipt of 
said CODING (underscore) STANDARD control token, said parser is reset to an 
address location corresponding to the location of a program for handling 
the picture standard identified by said CODING (underscore) STANDARD 
control token. 
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ABSTRACT EP 90128 6 Al 

A Huffman decoder for decoding data words encoded according to the 
Huffman coding provisions of either H.261 or MPEG standards, the data 
words including an identifier that identifies the Huffman code standard 
under which the data words were coded, comprising : 

means for receiving the Huffman coded data words, including means for 
reading the identifier to determine which standard governed the Huffman 
coding of the received data words, and means for converting the data 
words to JPEG Huffman coded data words, if necessary, in response to 
reading the identifier that identifies the Huffman coded data words as 
H.261 or MPEG Huffman coded ; 

means, operably connected to the Huffman coded data words receiving 
means, for generating an index number associated with each JPEG Huffman 
coded data word receiving an index number from the index number 
generating means, and including an output that is a decoded data word 
corresponding to the index number. 
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ABSTRACT EP 728929 A2 

A system for controlling fuel metering for an internal combustion 
engine provided with a first feedback loop that calculates a first 
feedback correction coefficient using an adaptive control law to correct 
a quantity of fuel injection such that a detected air/fuel ratio is 
brought to a desired air/fuel ratio, a second feedback loop that 
calculates a second coefficient using a PID control law to similarly 
correct the quantity of fuel injection, and a third feedback loop that 
calculates a third coefficient using a PID controller to correct the 
quantity of fuel injection such that air/fuel ratio variance among the 
cylinders decreases. Either of the first or second coefficient is 
selected and based on the selected coefficient, the feedback gains of 
the third feedback loop are determined (S24, S26) . (see image in 
original document) 
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ABSTRACT EP 723238 Al 

A database computer system includes memory, residing in a plurality of 
interconnected computer nodes, for storing database tables. Each database 
table has a plurality of columns, a primary key index based on a 
specified subset of the columns, and an associated table schema. At 
least a subset of the database tables are partitioned into a plurality 
of partitions, each partition storing records having primary key values 
in a primary key range distinct from the other partitions. A transaction 



manager generates and stores an audit trail/ each audit entry denoting a 
database table record event, such as an addition, deletion or alteration 
of a specified database table record in a specified one of said database 
tables. Four online data definition procedures allow the structure of a 
database table to be altered while the database table remains available 
to execution of transactions, with minimal impact of the availability of 
the database table for transaction execution. The four online data 
definition procedures are a move partition procedure, a split partition 
procedure, a move partition boundary procedure, and a create new index 
procedure. Each of these online procedures has three or four phases of 
execution. In a first phase, records of a table partition or the entire 
table are accessed using read only access, so as to generate a new 
partition, move records between two partitions, or to create a new 
index. In a second phase, audit trail entries are used to clean up the 
data structures created during the first phase. In a third phase, access 
to the database table is briefly locked while audit trail entries 
created after the second phase are used to make final changes to the 
data structures created during the first phase, and while the database 
table schema is updated to reflect the changes to the database table 
produced. (see image in original document) 
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Method for realizing high-speed statistic operation processing and image 

data processing apparatus for embodying the method. 
Verfahren zur statischen Opera ti on sverarbeitung mit Hochgeschwindigkeit und 

dieses Verfahren umfassendes Bilddatenverbeitungsgerat . 
Methode pour realiser un traitement d'une operation statistique a haute 

vitesse et appareil de traitement de donnees d ? image incorporant cette 

methode . 
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ABSTRACT EP 249922 A2 

According to this invention, in image data A and B which are 
respectively constituted by pixel groups (SIGMA)A{ sub(ij)) and (SIGMA)B( 
sub(ij)) consisting of N pixels A( sub(ij)) and B( sub(ij)) (N is a 
positive integer; i and j respectively indicate a row position and a 
column position), and in which density data A( sub(dij)) and B{ sub(dij)) 
of the pixels are expressed by n (2m) -bit data (n and m are positive 
integers), designated 2m-bit portion a( sub(ij)) of each density data A( 
sub(dij)) of image data A is divided into upper m-bit portion a( 
sub(Uij)) and lower m-bit portion a( sub(Lij)). A histogram processor 
(16) calculates (SIGMA) a ( sub(ij))*b( sub(ij)) between 2m-bit portions a( 
sub(ij)) and b( sub(ij)) using a histogram obtained by the upper or lower 

sub(Lij)) and designated 2m-bit portion 
B( sub(dij)) of pixel group (SIGMA) B( 
calculated by a calculation section (32) 
covariance can be calculated at high 



m-bit portion a( sub(Uij)) or a( 
b( sub(ij)) of each density data 
sub(ij)). An average can also be 
using the histogram. Therefore, 



speed. 
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Silver halide photographic material. 



Photographisches Silberh^J^enidmaterial . 

Materiau photographique a l'halogenure d 1 argent. 
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ABSTRACT EP 2484 42 A2 

A photographic light-sensitive material comparing a support having 
thereon at least one silver halide emulateSiO layer, wherein the silver 
haiide emulsion layer comprises a silver chiorobromide emulsion which is 
substantially free of iodide and has a chloride content which satisfies 
the following relationship (I) between a mean mole% of silver chloride in 
grain group (A) , in which the grains have sizes not less than the median 
size in the grain size distribution, and a mean mole% of silver chloride 
in grain group (B) in which the grains have sizes less than the median 
size, whereby excellent gradation and wide exposure latitude are 
achieved, and there is a small dependence on the development conditions. 
Relationship (I) : 

1 </= (Mean mol% of silver chloride in grain group (A)) 
-(Mean mol% of silver chloride in grain group (B) ) </=99 
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Method for the neutralization of an A-zeolite filter cake. 
Verfahren zur Neutral isierung des Filterkuchens von Zeolith A. 
Procede de neutralisation du gateau de filtre de zeolite A. 
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ABSTRACT EP 175090 Al 

The filter press cake, obtained by separation of the raw Zeolite from 
the major portion of the mother liquor and not washed, or only partially 
washed, is additivated with a suitable surface-active agent, added in the 
amount of from 1 to 2% in weight on the weight of the wet Zeolite. The 
thus-f luidized Zeolite is treated in a high-turbulence zone with 
sulphuric acid at a concentration greater than 70%, which is added in 
such an amount as to produce a nearly complete neutralization of the 
final Zeolite. 
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ANOMALY DETECTION SYSTEM AND A METHOD OF TEACHING IT 

SYSTEME DE DETECTION D f ANOMALIE ET SON PROCEDE D 1 APPRENT I S SAGE 

Patent Applicant/Assignee: 

NOKIA CORPORATION, Keilalahdentie 4, FIN-02150 Espoo, FI, FI (Residence), 
FI (Nationality), (For all designated states except: US) 
Patent Applicant/Inventor: 

HOGLUND Albert, Tammitie 18 A 11, FIN-00330 Helsinki, FI, FI (Residence), 

FI (Nationality), (Designated only for: US) 
HATONEN Kimmo, Kapytie 8 J 34, FIN-00650 Helsinki, FI, FI (Residence), FI 

(Nationality), (Designated only for: US) 
SORVARI Antti, Landbontie 35, FIN-01180 Ostersundom, FI, FI (Residence), 
FI (Nationality), (Designated only for: US) 
Legal Representative: 

KOLSTER OY AB (agent), Iso Roobertinkatu 23, P.O. Box 148, FIN-00121 
Helsinki, FI, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200221242 Al 20020314 (WO 0221242) 

Application: WO 2001FI783 20010910 (PCT/WO FI0100783) 

Priority Application: FI 20001997 20000911 

Designated States: AE AG AL AM AT AT (utility model) AU AZ BA BB BG BR BY 
BZ CA CH CN CO CR CU CZ CZ (utility model) DE DE (utility model) DK DK 
(utility model) DM DZ EC EE EE (utility model) ES FI FI (utility model) 
GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV 
MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SK (utility 
model) SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW 
(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 
(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 
(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Main International Patent Class: G06F-001/00 

International Patent Class: G06F-015/18 ; G06N-003/08 

Publication Language: English 

Filing Language: English 

Fulltext Availability: 
Detailed Description 
Claims 

Fulltext Word Count: 37 60 
English Abstract 

A method for teaching an anomaly detecting mechanism in a system 
comprising observable elements (302), at least one of which has a 
periodic time-dependent behaviour, the anomaly detecting mechanism 
comprising a computerized learning mechanism (314). The method comprises 
assembling indicators (304) indicating the behaviour of the elements 
(302) and arranging the assembled indicators such that each observable 
element's indicators are assigned to the same input data component. The 
learning mechanism (314) is taught so that the input data of the learning 
mechanism comprises the input data components which are based on the 
assembled indicators (304) . Points which approximate the input data are 
placed in the input space. A presentation of time (420 - 424) is 
incorporated into at least one input data component wherein the 
presentation of time is periodic, continuous and unambiguous within the 
period of the at least one element with periodic time-dependent 
behaviour . 

French Abstract 

La presente invention concerne un procede permettant 1 ' apprentissage d f un 
mecanisme de detection d'anomalie dans un systeme comprenant des elements 
observables (302), dont au moins l ! un a un comport ement periodique 
dependant du temps, le mecanisme de detection d'anomalie comprenant un 
mecanisme d' apprentissage informatise (314). Le procede comprend 
l f assemblage d 1 indicateurs (304) indiquant le comportement des elements 



(302) et la dispositionals indicateurs assembles de so que les 
indicateurs de chaque element observable sont associes au meme element de 
donnees d* entree. L ' apprentissage du mecanisme d 1 apprentissage (314) se 
fait de sorte que les donnees d* entree du mecanisme d 1 apprentissage 
comprennent les elements de donnees d ! entree qui se basent sur les 
indicateurs assembles (304). Des points qui correspondent 
approximativement aux donnees d f entree sont places dans l'espace 
d' entree. Une presentation de temps (420 - 424) est incorporee a au moins 
un element de donnees d 1 entree, la presentation de temps etant 
periodique, continue et non ambigue a l'interieur de l'intervalle de 
temps des elements ayant un comportement periodique dependant du temps. 

Legal Status (Type, Date, Text) 

Publication 20020314 Al With international search report. 

Examination 20020620 Request for preliminary examination prior to end of 

19th month from priority date 
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METHOD AND APPARATUS FOR HETEROGENEOUS DISTRIBUTED COMPUTATION 
PROCEDE ET SYSTEME DE CALCUL REPARTI HETEROGENE 

Patent Applxcant /Assignee : 

CALIFORNIA INSTITUTE OF TECHNOLOGY, 1200 East California Boulevard, 
Pasadena, CA 91125, US, US (Residence), US (Nationality) 
Inventor (s ) : 
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Legal Representative: 
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Main International Patent Class: G06F-017/30 
International Patent Class: G06F-007/00 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 5773 
English Abstract 

The present invention provides a method and apparatus for heterogeneous 
distributed computation. According to one or more embodiments, a 
semi-automatic process for setting up a distributed computing environment 
is used. Each problem (200) that the distributed computing system must 
handle is described as an n-dimensional Cartesian field (210) . The 
computational and memory resources needed by the computing system are 
mapped in a monotonic fashion to the Cartesian field (230) . 

French Abstract 

La presente invention concerne un procede et un systeme de calcul reparti 
heterogene. Dans une ou plusieurs formes de realisation, un procede 
semi-automatique de configuration d ! un environnement de calcul reparti 
est utilise. Chaque probleme (200) que le systeme de calcul reparti doit 
resoudre est decrit comme un espace cartesien a n dimensions (210) . Les 
ressources computationnelles et les ressources de la memoire dont le 
systeme de calcul a besoin sont mappees de facon monotone relativement a 
l'espace cartesien (230). 
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COMPUTER SYSTEMS AND METHODS FOR HIERARCHICAL CLUSTER ANALYSIS OFBIOLOGICAL 
DATA 

SYSTEMES INFORMAT I QUE S ET METHODES PERMETTANT UNE ANALYSE TYPOLOGIQUE 
HIERARCHIQUE DE GRANDS ENSEMBLES DE DONNEES BIOLOGIQUES COMPRENANT DES 
DONNEES D 1 ENSEMBLES DE GENES TRES DENSES 

Patent Applicant /Assignee : 

MITOKOR, 11494 Sorrento Valley Road, San Diego, CA 92121, US, US 
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Patent Applicant /Inventor : 
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(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
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(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-019/00 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 10806 
English Abstract 

A system and corresponding method analyzes biological data for sets of 
test subjects such as gene arrays of group test subjects into clusters 
and order the clusters into a hierarchy based on similarities and 
differences of biological data corresponding to the test subjects. A 
combination of nonhierarchical clustering and hierarchical clustering 
methods is used to efficiently and effectively perform hierarchical 
clustering of such biological data as highly dense gene arrays containing 
many thousand test subjects such as genes. First the test subjects are 
nonhierarchically clustered according to similarities and differences of 
their biological data as determined by distance techniques. 
Representative values, such as mean values, of the biological data are 
determined for each nonhierarchical cluster of test subjects. These 
representative values are then used to hierarchically cluster the 
nonhierarchical clusters. Biological data for each test subject is 
displayed in a row of a table. The rows of the table are arranged by the 
nonhierarchical clustering and further by the hierarchical clustering. 
Each value of the biological data is color coded according to its value 
to display patterns in the hierarchically clustered biological data. 

French Abstract 

Cette invention a trait a un systeme ainsi qu*a la methode correspondante 
permettant d' analyser des donnees biologiques relatives a des ensembles 



d'objets de test, tels^^ des ensembles de genes d'obje^rde test de 
groupe en grappes ainsi que de classer les grappes hierarchiquement en 
fonction des ressemblances et des dissemblances des donnees biologiques 
correspondant aux objets de test. On fait appel a une methode de 
combinais on de groupage non hierarchique et de groupage hierarchique pour 
realiser, efficacement et utilement, un groupage hierarchique de ces 
donnees biologiques sous forme d* ensembles de genes tres denses 
comprenant plusieurs milliers de sujets d'essai, des genes, en 
1' occurrence. Les objets de test sont, tout d'abord, groupes de maniere 
non hierarchique en fonction des ressemblances et dissemblances de leurs 
donnees biologiques comme determine par des techniques de distance, II 
est alors determine des valeurs representatives, des valeurs moyennes par 
exemple, des donnees biologiques pour chaque grappe non hierarchique des 
objets de test. On utilise ces valeurs representatives pour grouper de 
maniere hierarchique les grappes non hierarchiques . Les donnees 
biologiques de chaque objet de test sont affichees dans la rangee d'un 
tableau. Ces rangees sont disposees selon un groupage non hierarchique 
et, par la suite, selon le groupage hierarchique. Chaque valeur des 
donnees biologiques est codee par couleur en fonction des configurations 
d'affichage des donnees biologiques groupees hierarchiquement. 
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Publication 20010322 A2 Without international search report and to be 
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FETAL OUTCOME PREDICTOR AND MONITORING SYSTEM 

SYSTEMS DE PREVISION DE L f EVOLUTION D'UN FOETUS ET DE SURVEILLANCE 
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Detailed Description 
Claims 

Fulltext Word Count: 6854 



English Abstract 



A fetal health assessor^fnd outcome predictor (28) and ifl^itoring system 
(10) includes a system for automatically assessing fetal health and 
predicting fetal outcomes based on fetal and maternal data (14). 

French Abstract 

L' invention concerne un systeme d 1 evaluation de la sante d f un foetus, de 
prevision (28) de 1' evolution du foetus, et de surveillance, comprenant 
un systeme destine a evaluer la sante du foetus et a prevoir devolution 
du foetus de facon automatique a partir de donnees (14) foetales et 
maternelles . 
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Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 150532 
English Abstract 

A system, method, and article of manufacture are disclosed for providing 
a stream-based communication system. A shared format is defined on 
interface code for a sending system and a receiving system. A message to 
be sent from the sending system to the receiving system is translated 
based on the shared format. Once translated, the message is then sent 
from the sending system and received by the receiving system. Once the 
message is received by the receiving system, the message is then 
translated based on the shared format. 



French Abstract 



L 1 invention concerne un systeme, un procede et un article de production 
fournissant un systeme de communication en continu. Un format partage est 
defini selon un code d 1 interface pour un systeme emetteur et un systeme 
recepteur. Un message devant etre envoye par le systeme emetteur est 
traduit sur la base du format partage. Une fois traduit, le message est 
envoye du systeme emetteur et recu par le systeme recepteur. Le message 
recu par le systeme recepteur est ensuite traduit sur la base du format 
partage. 

Legal Status (Type, Date, Text) 

Publication 20010308 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20010907 Request for preliminary examination prior to end of 

19th month from priority date 

Search Rpt 20011115 Late publication of international search report 

Republication 20011115 A3 With international search report. 
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Detailed Description 

Claims 

Fulltext Word Count: 149954 
English Abstract 

A system, method, and article of manufacture provide a fixed format 
stream-based communication system. A sending fixed format contract on 
interface code is defined for a sending system. A receiving fixed format 
contract on interface code is also defined for a receiving system. A 
message to be sent from the sending system to the receiving system is 
translated based on the sending fixed format contract. The message is 
then sent from the sending system and subsequently received by the 
receiving system. The message received by the receiving system is then 
translated based on the receiving fixed format contract. 



French Abstract 

L' invention concerne un systeme, un procede et un article pour systeme de 
communication a flux de format fixe. Un contrat de format fixe de 
transmission sur code d* interface est defini pour un systeme de 
transmission. Un contrat de format fixe de reception sur code d 1 interface 
est egalement defini pour un systeme de reception. Un message destine a 
etre envoye du systeme de transmission au systeme de reception est 
converti sur la base du contrat de format fixe de transmission. Le 
message est ensuite transmis depuis le systeme de transmission, puis il 
est recu par le systeme de reception et converti sur la base du contrat 
de format fixe. 

Legal Status (Type, Date, Text) 

Publication 20010308 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20010816 Request for preliminary examination prior to end of 

19th month from priority date 
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Republication 20020103 A3 With international search report. 
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Detailed Description 

Claims 

Fulltext Word Count: 14128 
English Abstract 

The present invention includes methods and systems for dynamically 
synthesizing custom portfolios of goods, services or financial 
instruments for clusters of customers from preference data is gathered 
(102), next, customers are clustered into clusters of similar customers 
(104), subsequently indifference or utility surfaces are determined that 
represent the landscape of customer preferences ( 105 ) , and finally, custom 
and optimum portfolios are synthesized from the indifference surface and, 
preferably, historical data concerning the goods, services or financial 
instruments (106). The present invention also includes computer systems, 



preferably network-bas^P distributed systems, that impJ^bnt the methods 
of the invention. 



French Abstract 

L 1 invention concerne des procedes et des dispositifs permettant de 
synthetiser de maniere dynamique des portef euilles de biens, de services 
ou d' instruments financiers sur raesure, pour un groupe de clients a 
partir de donnees relatives aux preferences d'un client. Selon les 
procedes decrits dans 1' invention, les donnees relatives aux preferences 
d'un client sont d'abord rassemblees (102); puis les clients sont 
regroupes par groupes de- clients similaires (104); ensuite, des plages de 
services ou d ! indifference sont determinees, elles constituent le paysage 
des preferences d'un client ; enfin, les portef euilles optimums et 
personnalises sont synthetises a partir de la plage d 1 indifference et, de 
preference, a partir des donnees historiques concernant les biens, les 
services ou les instruments financiers (106). L' invention concerne 
egalement des systemes informatiques, de preference, en reseau, des 
systemes d 1 exploitation repartis, qui permettent de mettre en oeuvre les 
procedes decrits dans cette invention. 

Legal Status (Type, Date, Text) 

Publication 20010111 Al With international search report. 
Publication 20010111 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 

event of receipt of amendments. 
Examination 20010419 Request for preliminary examination prior to end of 

19th month from priority date 
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Detailed Description 

Claims 

Fulltext Word Count: 13054 
English Abstract 

A document retrieval system (20) where a user can enter a query, 



including a natural qul^p, in a desired one of a plural of supported 
languages, and retrieve documents from a database (60) that includes 
documents in at least one other language of the plurality of supported 
languages. The user need not have any knowledge of the other languages. 
Each document in the database is subjected to a set of processing steps 
to generate a language-independent conceptual representation of the 
subject content of the document. The query is also subjected to a 
(possibly different) set of processing steps to generate a 
language-independent conceptual representation of the subject content of 
the query. Documents are matched to queries based on the conceptual-level 
contents of the document and query, and, optionally, on the basis of the 
term-based representation. 

French Abstract 

Cette invention concerne un systeme de recherche de documents dans 
lequel un utilisateur peut soumettre une interrogation, y compris une 
interrogation en langage naturel, dans une langue choisie parmi une 
pluralite de langues disponibles, et rechercher des documents dans une 
base de donnees qui comporte des documents dans au moins un autre langue 
appartenant a 1' ensemble des langues disponibles. L 1 utilisateur peut 
n' avoir aucune connaissance des autres langues. Chaque document de la 
base de donnees est soumis a un ensemble de phases de traitement dans le 
but de produire une representation conceptuelle, non liee a une langue, 
du contenu dudit document. Ceci est normalement effectue avant que 
1 1 interrogation ne soit entree. L 1 interrogation est egalement soumise a 
un ensemble (eventuei lenient different) de phases de traitement dans le 
but de produire une representation conceptuelle, non liee a une langue, 
du contenu de 1 1 interrogation . On peut egalement soumettre interrogations 
et documents a une analyse supplementaire afin de disposer de 
representations terminologiques supplementaires, notamment une extraction 
des termes et expressions riches en information (tels que les noms 
propres) . Les documents sont mis en correspondance avec les 
interrogations sur la base de leurs contenus de niveau conceptuel, et 
eventuellement sur la base de la representation terminologique . La 
representation de 1 ' interrogation est ensuite comparee a la 
representation de chaque document de maniere a produire une mesure du 
rapport existant entre le document et 1 1 interrogation . 
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English Abstract 

Current demands for quality systems imply requirements for synergistic 
integration of dynamic process and project planning, management and 
execution of work processes and people performing these tasks in 
different roles. Each individual user role exercises a different view 
over the work process, where the different views comprise different, 
partly overlapping functions over a work process. The inventive concept 
comprises a system platform for a synergistic, role modular work process 
environment. A work process object (WPO) (1001) is created, residing in a 
data base, and stored in a memory of the process and project management 
computer system (1030) . All data concerning the process and project 
management are reported to said work process object (WPO) (1001) and said 
work process object (WPO) (1001) is used as a common data base. According 
to the inventive concept, each view must be supported by a specific 
workplace, represented by digital data and enforcing the rules for the 
specific role. A work process information model supports the dynamic 
definition and use of a data base object representing a work process, 
both in its process and project planning modes and its execution. 
According to the inventive concept, one object supports simultaneously 
all modes delimited by dynamically moving boundaries . Workplace 
implementation enforces over-all rules for each role in the inventive 
system. 

French Abstract 

Les exigences actuelles en matiere de systemes de qualite refletent la 
necessite d'une integration synergique dans les domaines de la 
planif ication dynamique de processus et de projets, de la gestion et de 
1' execution de processus de travail, ainsi que chez les personnes qui 
effectuent ces taches dans des roles differents. Le role de chaque 
utilisateur individuel donne lieu a un apercu different du processus de 
travail, chaque apercu comprenant des fonctions differentes et se 
chevauchant partiellement lors du processus de travail. Le concept decrit 
dans cette invention consiste en une plate-forme systeme destinee a un 
environnement synergique d'un processus de travail modulaire et par role. 
Un objet du processus de travail (WPO) (1001) est tout d f abord cree de 
maniere a etre resident dans une base de donnees, puis stocke dans la 
memoire d'un systeme informatique (1030) de gestion de processus et de 
projet. Toutes les donnees relatives a la gestion du processus et du 
pro jet sont rapportees audit objet du processus de travail (WPO) (1001), 
lequel est utilise a la maniere d'une base de donnees traditionnelle . 
D'apres le concept de cette invention, chaque apercu doit avoir pour 
support un lieu de travail specifique et etre represente par des donnees 
numeriques, les regies d f un role specifique etant appliquees . Un modele 
informatif du processus de travail sert de support a la definition et a 
1 1 utilisation dynamiques d'un objet de base de donnees representant un 
processus de travail, tant dans les modes de planif ication du processus 
et du projet que lors de 1' execution. Toujours d'apres le concept de 
cette invention, un objet supporte simultanement tous les modes delimites 
par des barrieres se deplacant de maniere dynamique. L ' installation du 
lieu de travail entraine 1 ' application des regies globales pour chaque 
role du systeme decrit dans la presente invention. 
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English Abstract 

A system and method for scheduling the receipt of desired movies and 
other forms of data from a network which simultaneously distributes many 
sources of such data to many customers, as in a cable television system. 
Customer profiles are developed for the recipient describing how 
important certain characteristics of the broadcast video program, movie 
or other data are to each customer. From these profiles, an "agreement 
matrix" (908) is calculated by comparing the recipient's profiles to the 
actual profiles of the characteristics of the available video programs, 
movies, or other data. The agreement matrix (908) thus characterizes the 
attractiveness of each video program, movie, or other data to each 
prospective customer. "Virtual" channels are generated from the agreement 
matrix (908) to produce a series of video or data programming which will 
provide the greatest satisfaction to each customer. Feedback paths (1020, 
1024) are also provided so that the customer's profiles and/or the 
profiles of the video programs or other data may be modified to reflect 
actual usage, and so that the data downloaded to the customer's set top 
terminal (620) may be minimized. Kiosks (figure 11) are also developed 
which assist customers in the selection of videos, music, books, and the 
like in accordance with the customer's objective profiles. 

French Abstract 

La presente invention concerne un systeme et un procede de planif ication 
assurant une reception selective de films et autres formes de donnees a 
partir d'un reseau qui distribue simultanement , a de nombreux clients, 
plusieurs sources de donnees de ce type, tel qu'un systeme de television 
par cable. Les profils clients, developpes pour chaque destinataire, 
decrivent 1' importance relative que chaque client accorde a certaines 
caracteristiques des programmes videos, des films ou autres types de 
donnees diffuses. A partir de ces profils, une "matrice d' harmonisation" 

(908) est calculee par comparaison des profils du destinataire et des 
profils reels des caracteristiques des programmes video, des films et 
autres types de donnees disponibles. La "matrice d' harmonisation" (908) 
caracterise ainsi l'attrait de chaque programme video, film ou autre type 
de donnees pour chaque client potentiel. Des chaines virtuelles sont 
creees a partir de la "matrice d' harmonisation" (908) afin de produire 
une serie de programmes videos ou de donnees qui procureront au client la 
plus grande satisfaction. Des voies de retour de 1 1 information (1020, 
1024) sont egalement disponibles de facon que les profils clients et/ou 
les profils de programmes videos ou des autres types de donnees puissent 
etre modifies pour refleter 1 1 utilisation reelle, et de facon a minimiser 
le nombre de donnees telechargees sur le terminal du poste du client 

(620) . Des kiosques (figure 11) sont egalement developpes pour aider les 
clients a choisir des videos, morceaux musicaux, livres et autres donnees 



similaires en fonction des profils objectifs du client. 
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English Abstract 

An automatic liquid level indicator and alarm system (10) that 
automatically emits an alarm when liquid in a vessel reaches a 
preselected low or high level. The system (10) is particularly adaptable 
for use on petroleum storage tanks (50) of the type found on petroleum 
tanks farms. The system (10) comprises a low-level and a high-level 
permanent magnet (11) (12); a low-level and a high-level magnetic sensor 
(24) (25); an encoder-RF transmitter (15) (16); an RF receiver-decoder 
(18) (19); an alpha-numeric display (20) and an audible alarm (21). The 
magnets (11) (12) are attached to an existing movable tape (31) whose 
position at any instant is relative to the position of a float (40) 
within the tank (50) . The magnets (11) (12) are located at positions 
indicative of the preselected low or high level marks. When either magnet 
(11) (12) is juxtaposed with its respective sensor (24) (25) a signal is 
transmitted by the encoder-RF transmitter (15) (16) and is received by 
the RF receiver-decoder (18) (19) located at a remote monitor station. 
The signal is displayed on the display (20) and simultaneously the alarm 
(21) is energized to alert station personnel of the incoming signal. 

French Abstract 

Un systeme (10) d* alarme et d 1 indication automatique du niveau d f un 
liquide declenche automat iquement une alarme lorsqu'un liquide atteint un 
niveau preselectionne bas ou haut dans un conteneur. Le systeme (10) est 
particulierement adapte pour etre utilise dans des reservoirs de stockage 
de pet role (50) que 1 1 on trouve dans des pares de reservoirs de stockage. 
Le systeme (10) comprend un aimant permanent de bas niveau et de haut 
niveau (11, 12), un detecteur magnetique de bas niveau et de haut niveau 
(24, 25), un codeur-emetteur (HF 15, 16) un decodeur-recepteur HF (18, 
19), un affichage alphanumerique (20) et une alarme sonore (21). Les • 
aimants (11, 12) sont fixes a une bande existante mobile (31) dont la 
position en tout instant est relative par rapport a la position d ! un 
flotteur (40) se trouvant dans le reservoir (50). Les aimants (11, 12) 
sont places en des positions representant des reperes preselectionnes de 
bas niveau ou de haut niveau. Lorsque l'un ou 1 ! autre des aimants (11, 
12) est juxtapose par rapport a son detecteur respectif (24, 25), un 
signal est transmis par le codeur-emetteur HF (15, 16) et il est recu par 
le decodeur-recepteur HF (18, 19) situe dans une station de controle 
eloignee. Le signal est affiche sur 1' affichage (20) et simultanement 
I 1 alarme (21) est declenchee pour alerter le personnel de la station du 
signal arrivant . 



Set Items Descript^^ 

51 3951 KMEAN ? OR K ( ) MEAN ? ? 

52 5516486 CENTROID? OR CENTER? OR CENTRAL? OR MEDIAN? OR MIDPOINT? OR 

MID () POINT? OR MIDDLE? OR MEAN OR MEANS 

53 3200316 CLUSTER? OR MATRIX? OR PARTITION? OR DATA ( ) POINT? OR BOUND- 

AR? 

54 1203928 PARALLEL () PROCESS? OR CONCUR? OR CO () OCCUR? OR COOCCUR? OR 

SIMULTAN? OR SAME {) TIME? 

55 1393057 MOVE? OR REALIGN? OR REASSIGN? OR REDESIGNAT? OR MOVING OR 

UPDAT? OR UP() (DATE? OR DATING?) 
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Title: Numerical simulation of heat transfer induced by a body moving 
in the same direction as flowing fluids 
Author: Fu, W.-S.; Yang, S.-J. 

Corporate Source: Natl Chiao Tung Univ, Hsinchu, Taiwan 

Source: Heat and Mass Transf er/Waerme- und Stof fuebertragung v 36 n 3 
2000. p 257-264 

Publication Year: 2000 

CODEN: HMTRF8 ISSN: 0042-9929 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 0008W2 

Abstract: Variations of flow field and heat transfer induced by a body 
moving in the same direction as flowing fluids in a channel were studied 
numerically. This situation is cataloged to a kind of moving boundary 
problem and an arbitrary Lagrangian-Eulerian description method with a 
Galerkin finite element formulation is adopted to analyze this problem. 
Several different moving velocities of the body and Reynolds numbers are 
taken into consideration. The results show that the fluids simultaneously 
complement the vacant space induced by the movement of the body and new 
recirculation zones are formed near the body. These phenomena are 
remarkably different from those of the moving body regarded as a 
stationary body in the flowing fluids by a relative velocity viewpoint. 
Heat transfer rates of the body are enhanced significantly as the body 
moves rapidly, but the slight enhancement is indicated as the body moves 
slower than the flowing fluids. In the computing range, the mean global 
Nusselt numbers Nu over bar can be approximately expressed as the form of 
Nu over bar equals 0.62 R e ***l**/**2 minus 2.95. (Author abstract) 15 Refs. 

Descriptors: *Heat transfer; Computer simulation; Channel flow; Equations 
of motion; Galerkin methods; Finite element method; Reynolds number; 
Nusselt number 

Identifiers: Arbitrary Lagrangian-Eulerian method 
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Title: Synchronization and load balancing for parallel hierarchical 
radiosity of complex scenes on a heterogeneous computer network 

Author: Meneveaux, Daniel; Bouatouch, Kadi 
Corporate Source: IRISA, Rennes, Fr 

Source: Computer Graphics Forum v 18 n 4 1999. p 201-212 

Publication Year: 1999 

CODEN: CGFODY ISSN: 0167-7055 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 0004W1 

Abstract: In this paper we propose a SPMD parallel hierarchical radiosity 
algorithm relying on a novel partitioning method which may apply to any 
kind of architectural scene. This algorithm is based on MPI (Message 
Passing Interface) , a communication library which allows the use of either 
a heterogeneous set of concurrent computers or a parallel computer or 
both. The database is stored on a common directory and accessed by all the 



processors (through NFS I^Jcase of a network of computers^^Vs the 

objective is to handle complex scenes such as building interiors, to cope 
with the problem of memory size, only a subset of the database resides in 
memory of each processor. This subset is determined with the help of a 
partitioning into 3D cells, clustering and visibility calculations . A 
graph expressing visibility between the resulting clusters is determined, 

partitioned (with a new method based on classification of K — means 
type) and distributed amongst all the processors. Each processor is 
responsible for gathering energy (using the Gauss-Seidel method) only for 
its subset of clusters . In order to reduce the disk transfers due to 
downloading these subsets of clusters , we use an ordering strategy based 
on the traveling salesman algorithm . Dynamic load balancing relies on a 
task stealing approach while termination is detected by configuring the 
processors into a ring and moving a token around this ring. The parallel 
iterative resolution is of group iterative type. Its mathematical 
convergence is proven in the appendix. (Author abstract) 20 Refs. 
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Title: Vertical profiles of the scattering coefficient of dry atmospheric 
particles over Europe normalized to air at standard temperature and 
pressure 

Author: Haenel, Gottfried 

Corporate Source: Johann Wolfgang Goethe Univ, Frankfurt am Main, Ger 

Source: Atmospheric Environment v 32 n 10 May 1998. p 1743-1755 

Publication Year: 1998 

CODEN: ATENBP ISSN: 1352-2310 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9808W4 

Abstract: Simultaneous vertical profiles of the scattering coefficient 
of the air at one wavelength between 0.475 and 0.75 mu m, temperature, 
pressure, and relative humidity have been measured from 1973 to 1978, 
mostly in Central and Western Europe. From these results, vertical 
profiles of the normalized (to air at standard temperature and pressure) 
scattering coefficients of dry particles were derived. These standardized 
scattering coefficients are independent of the thermodynamic state of the 
atmosphere and thus strictly comparable. Mean vertical profiles of the 
normalized scattering coefficients of dry particles from 4 00 up to 5000 m 
above mean sea level are obtained as results. These profiles are 
different in continental and maritime air as well as during the summer and 
the winter half-years. The results allow the formulation of simple 
profile models for the light scattering by mid-latitude particles in the 
lower troposphere over Central and Western Europe. These models are in 
accordance with our knowledge about the atmospheric boundary layer 
phenomena and indicate that in the mean the major particle sources should 
be at or near the ground. Integrals over the mean profiles agree with 
results from sun photometry. (Author abstract) 36 Refs. 

Descriptors: Air pollution; Atmospheric aerosols; Light scattering; 
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Atmospheric radiation; Mathematical models 
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Title: Quantitative analysis of MR brain image sequences by adaptive 
self -organizing finite mixtures 

Author: Wang, Yue; Adali, Tulay; Lau, Chi-Ming; Kung, Sun-Yuan 
Corporate Source: Catholic Univ of America, Washington, DC, USA 
Source: Journal of VLSI Signal Processing Systems for Signal, Image, and 
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Publication Year: 1998 
CODEN: JVSPED ISSN: 0922-5773 
Language: English 
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Abstract: This paper presents an adaptive structure self-organizing 
finite mixture network for quantification of magnetic resonance (MR) brain 
image sequences. We present justification for the use of standard finite 
normal mixture model for MR images and formulate image quantification as 
a distribution learning problem. The finite mixture network parameters are 
updated such that the relative entropy between the true and estimated 
distributions is minimized. The new learning scheme achieves flexible 
classifier boundaries by forming winner-takes-in probability splits of 
the data allowing the data to contribute simultaneously to multiple 
regions. Hence, the result is unbiased and satisfies the asymptotic 
optimality properties of maximum likelihood. To achieve a fully automatic 
quantification procedure that can adapt to different slices in the MR image 
sequence, we utilize an information theoretic criterion that we have 
introduced recently, the minimum conditional bias/variance (MCBV) 
criterion. MCBV allows us to determine the suitable number of mixture 
components to represent the characteristics of each image in the sequence. 
We present examples to show that the new method yields very efficient and 
accurate performance compared to expectation-maximization, K - means , and 
competitive learning procedures. (Author abstract) 35 Refs. 

Descriptors: Magnetic resonance imaging; Image analysis; Neural networks; 
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theory 
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Title: Second moments, spectra and correlation functions of velocity and 
temperature fluctuations in the gradient sublayer of a retarded boundary 
layer 

Author: Kader, B.A. 



Source: International^Journal of Heat and Mass TraS^er v 39 n 2 Jan 

1996. p 331-346 

Publication Year: 1996 

CODEN: IJHMAK ISSN: 0017-9310 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical); X; 
(Experimental) 

Journal Announcement: 9601W3 

Abstract: The turbulent structure of velocity and temperature fields in 
moving equilibrium retarded boundary layers is analyzed. Most attention 
is given to 'the gradient sublayer 1 , where, according to Ginevskii and 
Solodkin left bracket Prikl. Mat. Mech. (Appl. Math. Mech.) 22, 819-825 

(1958) right bracket , Stratford left bracket J. Fluid Mech. 5, 1-16; 17-35 

(1959) left bracket and Perry et al. left bracket J. Fluid Mech. 25, 
299-320 (1966) right bracket , the mean velocity and temperature profiles 
are described by the half-power and inverse half-power laws. Kader left 
bracket Dokl. Akad. Nauk U.S.S.R. 279, 323-327 (1984); Int. J. Heat Mass 
Trans. 34, 2837-2857 (1991) right bracket deduced formulas for spectra 
and cospectra of velocity components and temperature in the gradient 
sublayer for the mesoscale range of wave numbers k by dimensional analysis 
and then compared them with available experimental data. It is shown that 
accurate determination of velocity variances and Reynolds stresses requires 
taking into account the contribution of large-scale turbulent disturbances 
corresponding to small values of k. It is not so for determination of the 
temperature variance and vertical heat flux evaluation. An analysis of low 
wave number parts of velocity and temperature spectra and cospectra is 
given, and its results are used to determine the correlation functions of 
turbulent fluctuations in the gradient sublayer. The formulas for 
one-point second-order moments (variances left angle bracket t**2 right 
angle bracket , left angle bracket u**2 right angle bracket and left angle 
bracket v**2 right angle bracket , temperature flux left angle bracket vt 
right angle bracket , and Reynolds stress left angle bracket minus uv right 
angle bracket ) in the gradient sublayer of quasi-equilibrium flows are 
also derived and compared with the available data. Comparison of calculated 
and experimental spectra of non-equilibrium retarded flows uncovers 
disagreement in the mesoscale wave number part of the spectra for vertical 
velocity and Reynolds stress fluctuations. At the same time 
longitudinal fluctuation spectra and one-point variance left angle bracket 
u**2 right angle bracket prove to be less sensitive to non-equilibrium 
conditions. (Author abstract) 25 Refs. 

Descriptors: Boundary layers; Turbulent flow; Velocity; Temperature; 
Reynolds number; Heat flux 
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Classification Codes: 

631.1 (Fluid Flow, General); 641.1 (Thermodynamics); 641.2 (Heat 
Transfer) 

631 (Fluid Flow & Hydrodynamics); 641 (Heat & Thermodynamics) 

63 (FLUID DYNAMICS & VACUUM TECHNOLOGY); 64 (HEAT & THERMODYNAMICS) 



17/5/6 (Item 6 from file: 8) 

DIALOG (R) File 8:Ei Compendex(R) 

(c) 2003 Elsevier Eng. Info. Inc. All rts. reserv. 

04193230 E.I. No: EIP95062753101 

Title: Segmentation of brain parenchyma and cerebrospinal fluid in 
multispectral magnetic resonance images 

Author: Lundervold, Arvid; Storvik, Geir 
Corporate Source: Univ of Bergen, Bergen, Norway 

Source: IEEE Transactions on Medical Imaging v 14 n 2 Jun 1995. p 339-349 

Publication Year: 1995 

CODEN: ITMID4 ISSN: 0278-0062 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
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Abstract: This paper presents a new method to segment brain parenchyma 
and cerebrospinal fluid spaces automatically in routine axial spin echo 



multispectral MR images, ^^e algorithm simultaneously ^Pcorporates 

information about anatomical boundaries (shape) and tissue signature 
(grey scale) using a priori knowledge. The head and brain are divided into 
four regions and seven different tissue types. Each tissue type c is 
modeled by a multivariate Gaussian distribution N( mu //c, Sigma //c) . Each 
region is associated with a finite mixture density corresponding to its 
constituent tissue types. Initial estimates of tissue parameters left brace 
mu //c, Sigma //c right brace c equals 1, 7 are obtained from k - 

means clustering of a single slice used for training. The first 
algorithmic step uses the EM- algorithm for adjusting the initial tissue 
parameter estimates to the MR data of new patients. The second step uses a 
recently developed model of dynamic contours to detect three simply closed 
noninteresting curves in the plane, constituting the arachnoid/dura mater 
boundary of the brain, the border between the subarachnoid space and brain 
parenchyma, and the inner border of the parenchyma toward the lateral 
ventricles. The model, which is formulated by energy functions in a 
Bayesian framework, incorporates a priori knowledge, smoothness 
constraints, and updated tissue type parameters. Satisfactory maximum a 
posteriori probability estimates of the closed contour curves defined by 
the model were found using simulated annealing. (Author abstract) 56 Refs. 

Descriptors: Image segmentation; Magnetic resonance imaging; Brain; 
Algorithms ; Tissue; Statistical methods ; Parameter estimation; 
Mathematical models; Medical imaging; Probability 
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Title: Kinetic analysis of a bimetallic ion exchange system by 
microscopic measurement of the moving boundaries 

Author: Mijangos, Federico; Diaz, Mario 

Corporate Source: Univ of Pais Vasco, Spain 

Source: Journal of Colloid and Interface Science v 164 n 1 Apr 1994. p 
215-222 

Publication Year: 1994 

CODEN: JCISA5 ISSN: 0021-9797 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical); X; 
(Experimental) 

Journal Announcement: 9412W1 

Abstract: Two different colored layers surrounding the central core 
have been observed during the simultaneous uptake of copper and cobalt 
onto an iminodiacetic-type ion exchange resin that was initially in the 
sodium form. By measuring their width it is possible to calculate metal 
load on the basis of the local equilibrium assumption by using an 
equilibrium model for multimetallic systems. A kinetic pseudohomogeneous 
model has been developed which considers two successive mechanisms: first, 
diffusion of metal ions through the reacted layer, and second, metal-metal 
displacement from the solid phase. (Author abstract) 24 Refs. 

Descriptors: Ion exchange; Reaction kinetics; Microscopic examination; 
Copper; Cobalt; Ion exchange resins; Diffusion; Ions; Mathematical models; 
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Title: Implicit finite difference solution of phase change problems via 
coupling the enthalpy and moving boundary . 
Author: Zeng, X.; Xin, M. D. 

Corporate Source: Chongqing Univ, Chongqing, China 

Conference Title: 28th National Heat Transfer Conference 

Conference Location: Minneapolis, MN, USA Conference Date: 19910728 
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Source: Phase Change Heat Transfer - 1991 American Society of Mechanical 
Engineers, Heat Transfer Division, (Publication) HTD v 159. Publ by ASME, 
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Publication Year: 1991 

CODEN: ASMHD8 ISSN: 0272-5673 ISBN: 0-7 918-0728-2 
Language: English 

Document Type: PA; (Conference Paper) Treatment: T; (Theoretical) 
Journal Announcement: 9204 

Abstract: Phase Change problems arise in a large number of applications 
including melting and solidification. The conventional treatment is the 
enthalpy method in which the moving interface is not simultaneously 
tracked but located a posteriori from interpolation or extrapolation of the 
calculated temperature values. In this paper an implicit finite difference 
solution of multidimensional phase change problems is developed and 
presented by means of coupling the enthalpy and moving boundary . The 
solution is based on separation of sensible and latent heat terms in an 
enthalpy formulation . By introducing the concepts of directional phase 
change ratio and volume phase change ratio, making the assumption of 
straight line phase interface, and improving the representation of heat 
flux density in the control volume containing the moving boundary , the 
sensible specific enthalpy (temperature) and moving boundary are 
coupled in a nonlinear system of discretized equations. Finally, the 
results of two test problems with different characteristics are given that 
show the effect of the present method. (Author abstract) 21 Refs. 
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Author: Lima, P.; Leitao, J.; Paiva, T. 

Corporate Source: Centro de Analise e Processamento de Sinais/Instituto 
Superior Tecnico, Lisbon, Port 
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Sponsor: IEEE, Commu^Pations Soc, New York, NY, ^rA; IEEE, Power 
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Source: Mediterr Electrotec Conf Proc. Publ by IEEE, IEEE Service Center, 
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Publication Year: 1989 

Language: English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications); X; 
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Journal Announcement: 9002 

Abstract: An investigation was conducted with the aim of achieving a 
completely automatic detection of artifacts resulting from muscular 
activity and ocular movements superimposed on an electroencephalogram 
(EEG) signal. Muscular artifacts were detected by a pattern-recognition 
approach; different features were tested to achieve reliable and real-time 
results. Pattern classes were constructed based on selected features and 
using the K - means clustering algorithm . Fisher's linear 
discriminant, Mahalanobis distance, and the Q-NN rule were the methods 
tested within the task of supervised classification, using the pattern 
classes found in the clustering step. Ocular artifacts were detected by 
an algorithm which compares simultaneously recorded EOG 
(electrooculogram) and EEG signals. Whenever a significant correlation 
between them is found, an ocular artifact is detected. If one or both of 
those artifact types are detected, the actual segment is replaced by an EEG 
simulation using an AR (autoregressive) modeled system driven by Gaussian 
white noise at its input. 5 Refs. 
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Intelligent Scissors is an interactive image segmentation tool that 
allows a user to select piece-wise globally optimal contour segments (based 
on an optimal path search in a graph) that correspond to a desired object 
boundary . This dissertation uses tobogganing to raise the granularity of 
the image primitive above the pixel level, producing a region-based basic 
processing unit that is object- centered rather than device-dependent. The 
resulting region-based elements form the basis for several contributions to 
the field of computer vision general and to Intelligent Scissors in 
particular. These contributions reduce the human time and effort needed for 
object selection with Intelligent Scissors while simultaneou sly- 
increasing the accuracy of boundary definition. 

The region-based image primitives resulting from tobogganing form the 



basis for a graph formulation that is many times smalleMrhan the 

pixel-based graph used previously by Intelligent Scissors, thus providing 
faster, more interactively responsive optimal path computations. The 
object- centered atomic units also provide an efficient and consistent 
framework in which to compute a 4-parameter edge model, allowing subpixel 
boundary localization, noise-independent edge blur adjustment, and 
automatic alpha matte generation and color separation of boundary 
transition pixels. The increased size of the basic processing unit also 
facilitates an edge confidence measure that forms the basis for two new 
techniques called <italic>conf idence threshold snapping</italic> and 
<italic> live-wire path extension</italic>, which further reduce the human 
burden involved with object boundary definition by automatically finding 
and following object boundaries . Finally, this dissertation presents a 
new paradigm for simultaneously interacting with multiple frames from a 
temporal image sequence by parallelizing both the user input and the 
interactive visual feedback, thus allowing a user to interact with a 
montage of image frames in order to define the boundary of a moving 
object while adhering to the same interactive style that has demonstrated 
to be effective for the single-image Intelligent Scissors. 
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The design of high-performance microprocessors involves the use of 
innovative architectural and micro-architectural techniques and aggressive 
technology. As issue widths increase to enable greater degrees of 
instruction-level parallelism (ILP) , the number of ports on the register 
file must also increase to allow all operations that are issued 
simultaneously to read and write their operands. However, it is difficult 
to construct a register file with a large number of read ports without 
stretching the cycle time of the processor. An alternative is to build 
processors that use multiple, disjoint register files instead of central , 
monolithic ones. Sets of register files and functional units (FU) can be 
grouped together as <italic> clusters </italic>, such that multiple 
clusters constitute the entire processor. 

When an operation executing on a clustered processor requires 
(register) source operands that reside on different clusters , some form 
of inter- cluster communication must be used so that the operation can 
read its source operands. For a VLIW architecture, the compiler must manage 
the data movements between the clusters . As a clustered organization 
becomes more important in the design of present-day processors, especially 
VLIW processors, compiler technology must manage the intercluster data 
movements . This thesis explores three key issues germane to the design of 
clustered processors: 

<italic> Cluster scheduling</italic> . This is the compile-time 
scheduling of inter- cluster data movements . The most prominent prior 
work in the area is the Bottom-up Greedy (BUG) algorithm from Ellis's PhD 
work and used in the compiler for the Multiflow TRACE family of commercial 
VLIW machines. A new algorithm is presented that performs the assignment 
of operations to clusters and schedules all operations and data 
movements within a single compiler phase. The algorithm is named 
Unif ied-Assign-and-Schedule or UAS. The algorithm is shown to be 
effective at producing high-performance code schedules with less code 



expansion than BUG. 




<italic>Evaluating different clustered machine models</italic> . A 
wide variety of machine models can be used when implementing a clustered 
processor. However, certain configurations are certainly more appropriate 
than others. A range of machine models are simulated to gauge what models 
are best-suited as clustered processors. 

<italic>Instruction fetch for clustered processors</italic> . 
Fetching instructions across a wide clustered machine is not as 
straightforward as on a non- clustered machine. However, there are issues 
common to both types of machines. I-fetch for non- clustered VLIWs is 
presented to highlight the critical points. One important issue is how 
branch operations are executed on a clustered VLIW machine. The 
Prepare-To-Branch (PBR) branch architecture is reviewed and applied to the 
address the problem of a taken-branch penalty. Two hardware structures, the 
NextPC queue and the Parallel NextPC (P-NextPC) queue, are introduced as 
mechanisms that permit maximum compiler scheduling freedom for the PBR 
architecture. Also, b-caches (branch caches) and branch replication are 
described as methods for overcoming the latency for transmitting a PC 
across a clustered machine. 

The thesis concludes by discussing ideas for future work in the three 
areas . 
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This work is concerned with new computational methods for the analysis 
of frictional contact problems. Several new computational techniques are 
employed. The new techniques are first presented in their generic form, 
before specialization to the problem of contact analysis. A new finite 
element model based on a mixed Eulerian-Lagrangian kinematic description is 
reviewed. The mixed kinematic model treats both initial and deformed nodal 
coordinates as unknowns. This feature enables the element mesh to 
adaptively adjust to moving boundary conditions. A consistent finite 
element technique for the recovery of surface tractions and distributed 
reactions is reviewed. This technique is combined with the adaptive 
capability of the Eulerian-Lagrangian model to formulate the sensitivity 
of computed surface tractions to changes in the finite element grid 
geometry. 

A new topological description of the frictional contact problem is 
introduced, in which criteria involving the contact stresses are used to 
define the locations of transition contours separating zones of different 
contact behavior (stick, slip, separation) . A solution to the contact 
problem is obtained by determining transition contour locations and an 
associated displacement solution that simultaneously satisfy the 
transition stress criteria, the special contact boundary conditions and 
the usual equilibrium, compatibility and material behavior constraints. 

The new computational techniques and the topological contact 
problem definition are combined to create novel finite element solution 
algorithms . Contact analysis is treated as a bi-level programming problem. 
The upper-level problem involves the determination of contour locations 
that minimize residuals associated with the transition stress criteria. The 
subordinate problem involves satisfaction of the equilibrium and kinematic 
requirements by minimization of an energy functional or an equivalent 



weighted residuals probll^r 

Two frictional contact algorithms are presented. The first 
algorithm determines the contact zone topology and geometry by means of 
a heuristic iterative analysis. The second algorithm uses adaptive 
Eulerian-Lagrangian remeshing to determine precise transition contour 
locations for a predetermined contact zone topology. The two algorithms 
can be applied in sequence to obtain automatic and accurate contact 
solutions. Example problems involving large deformations, curved contact 
surfaces and cyclic loading are included. 
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Abstract: We present a method for mapping a given Bayesian network to a 
Boltzmann machine architecture, in the sense that the the updating 
process of the resulting Boltzmann machine model probably converges to a 
state which can be mapped back to a maximum a posteriori (MAP) probability 
state in the probability distribution represented by the Bayesian network. 
The Boltzmann machine model can be implemented efficiently on massively 
parallel hardware, since the resulting structure can be divided into two 
separate clusters where all the nodes in one cluster can be updated 

simultaneously . This means that the proposed mapping can be used for 
providing Bayesian network models with a massively parallel probabilistic 
reasoning module, capable of finding the MAP states in a computationally 
efficient manner. From the neural network point of view, the mapping from a 
Bayesian network to a Boltzmann machine can be seen as a method for 
automatically determining the structure and the connection weights of a 
Boltzmann machine by incorporating high-level, probabilistic information 
directly into the neural network architecture, without recourse to a 
time-consuming and unreliable learning process. (63 Refs) 
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Abstract: Practical clustering algorithms require multiple data scans 
to achieve convergence. For large databases, these scans become 
prohibitively expensive. We present a scalable clustering framework 
applicable to a wide class of iterative clustering . We require at most 
one scan of the database. In this work, the framework is instantiated and 
numerically justified with the popular K - Means clustering algorithm 
The method is based on identifying regions of the data that are 
compressible, regions that must be maintained in memory, and regions that 
are discardable. The algorithm operates within the confines of a limited 
memory buffer. Empirical results demonstrate that the scalable scheme 
outperforms a sampling based approach. In our scheme, data resolution is 
preserved to the extent possible based upon the size of the allocated 
memory buffer and the fit of current clustering model to the data. The 
framework is naturally extended to update multiple clustering models 
simultaneously . We empirically evaluate on synthetic and publicly 
available data sets. (29 Refs) 
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Abstract: MPEG-4 whiter is currently being developeSWy MPEG ( Moving 
Pictures Experts Group ) , is poised to become a standard for supporting 
current and emerging interactive multimedia applications. The objective of 
MPEG-4 is to support content-based compression, communication, access and 
manipulation of digital objects which can be natural or synthetic. Since 
MPEG-4 based video consists of objects and provides full interactivity 
between the client and the server, a software-based implementation seems to 
be the only viable approach for building an MPEG-4 encoder. Parallel 

processing solves the problem of large computational requirements for 
building a real-time encoder. In this paper, we describe a parallel 
implementation of MPEG-4 video encoder using a cluster of workstations 
collectively working as a virtual machine. Parallelization of the MPEG-4 
encoder poses an interesting problem since not only can objects be added or 
deleted from a video scene but their sizes and shapes may vary with time. 
Moreover, some of the computationally intensive parts of the encoder are 
non-uniform algorithms , which means their execution times are data 
dependent and cannot be predicted in advance. In order to guarantee the 
spatio-temporal relationship between various objects in a video, we propose 
a real-time scheduling algorithm for exploiting parallelism in the 
temporal domain. The algorithm divides the workstations into a number of 
groups and assigns one video object to one group of workstations for 
encoding. A dynamic shape-adaptive data partitioning strategy is proposed 
to exploit parallelism in the spatial domain. The partitioning strategy 
divides the data of an object among the workstations within a group. The 
scheduling scheme ensures the synchronization requirements among multiple 
objects while the dynamic data parallel approach adapts to the object shape 
variations to balance the load for all the workstations. The performance of 
the encoder can scale according to the number of workstations used. With 20 
workstations, the encoder yields an encoding rate higher than real-time, 
allowing to encode multiple sequences simultaneously . (24 Refs) 
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Abstract: The unsteady flow of an annular and axisymmetric film under 
gravity is examined. This moving boundary problem is solved by mapping 
the inner and the outer interface of the film in the radial direction onto 



fixed ones and by tr^Pforming the governing equationSBrccordingly . The 

ratio of the film thickness to its inner radius at the exit of the die is 
small in relevant processes with polymer melts. This ratio, epsilon , is 
used as the small parameter in a perturbation expansion of the general 
Navier-Stokes equations. Forces applied on the film include gravity, 
surface tension, inertia, and viscous forces. Their ratios give rise to 
three dimensionless numbers, St, Ca, and Re. When these dimensionless 
numbers are up to order one, the base state is quite deformed and it is 
calculated numerically by simultaneously solving three nonlinear partial 
differential equations in time and the axial direction. Intuitively it is 
expected that when the dimensionless numbers are small the base state in 
the perturbation scheme is a uniformly falling film. This is confirmed by 
analysis and the two next orders in the perturbation scheme are calculated 
analytically. In both cases, it was found that increasing the St number (i) 
accelerates the downward motion of the film, (ii) deflects its inner and 
outer surfaces towards its axis of symmetry, and (iii) decreases its 
thickness around the middle of its length. The latter effect may lead to 
breakup of the film in two parts. It was also found that increasing the Ca 
number deflects these two interfaces towards its axis of symmetry and 
increases its thickness monotonically with time and the axial distance. 
Increasing the Re number from zero, but to not very large values, generally 
decelerates the film and decreases its deflection from the vertical. Given 
typical fluid properties and process conditions the St number is up to 0( 
epsilon /sup 0/), i.e., much larger than the other two dimensionless 
numbers, and affects the film shape more significantly. (21 Refs) 
Subfile: A 

Descriptors: flow instability; Navier-Stokes equations; nonlinear 
differential equations; partial differential equations; pipe flow; polymer 
melts; surface tension 

Identifiers: unsteady flow; axisymmetric annular film; gravity; moving 
boundary problem; governing equations; polymer melts; perturbation 
expansion; general Navier-Stokes equations; surface tension; inertia; 
viscous forces; numerical calculation ; nonlinear partial differential 
equations; perturbation scheme; analytical calculation ; fluid properties 

Class Codes: A4760 (Flows in ducts, channels, and conduits); A4720 ( 
Hydrodynamic stability and instability); A4750 (Non-Newtonian dynamics); 
A6810C (Fluid surface energy (surface tension, interface tension, angle of 
contact, etc. ) ) 

Copyright 1998, IEE 



17/5/17 (Item 5 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2003 Institution of Electrical Engineers. All rts. reserv. 

5948562 INSPEC Abstract Number: A9815-8760I-008, B9808-7510B-035, 
C9808-7330-026 

Title: Quantitative analysis of MR brain image sequences by adaptive 
self- organizing finite mixtures 

Author (s): Yue Wang; Adali, T.; Chi-Ming Lau; Sun-Yuan Kung 

Author Affiliation: Dept. of Elect r. Eng. & Comput . Sci., Catholic Univ. 
of America, Washington, DC, USA 

Journal: Journal of VLSI Signal Processing Systems for Signal, Image, and 
Video Technology vol.18, no. 3 p. 219-39 

Publisher: Kluwer Academic Publishers, 

Publication Date: April 1998 Country of Publication: Netherlands 

CODEN: JVSPED ISSN: 0922-5773 

SICI : 0922-5773(199804) 18: 3L. 219: QABI; 1-1 

Material Identity Number: G259-98003 

U.S. Copyright Clearance Center Code: 0922-5773/98/$9 . 50 
Language: English Document Type : Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) ; Experimental (X) 
Abstract: This paper presents an adaptive structure self-organizing 
finite mixture network for quantification of magnetic resonance (MR) brain 
image sequences. We present justification for the use of standard finite 
normal mixture model for MR images and formulate image quantification as 
a distribution learning problem. The finite mixture network parameters are 
updated such that the relative entropy between the true and estimated 



distributions is minimS^d. The new learning scheme^Riieves flexible 
classifier boundaries by forming winner-takes-in probability splits of 
the data allowing the data to contribute simultaneously to multiple 
regions. Hence, the result is unbiased and satisfies the asymptotic 
optimality properties of maximum likelihood. To achieve a fully automatic 
quantification procedure that can adapt to different slices in the MR image 
sequence, we utilize an information theoretic criterion that we have 
introduced recently, the minimum conditional bias/variance (MCBV) 
criterion. MCBV allows us to determine the suitable number of mixture 
components to represent the characteristics of each image in the sequence. 
We present examples to show that the new method yields very efficient and 
accurate performance compared to expectation-maximization, K - means , and 
competitive learning procedures. (35 Refs) 
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Abstract: One of the great challenges in computational physics is the 
prediction of flow associated noise, where the quantities of interest, 
namely the sound waves can be at high frequencies and are usually orders of 
magnitude smaller in magnitude than the mean quantities. In order to 
numerically resolve such small scales governed by the fluid dynamics 
equations, high resolution schemes are required. Thus solutions of flow 



noise problems are cofl^rtationally intensive. An effic^rt, hybrid, data 
parallel computational aeroacoustics algorithm has been developed for the 
prediction of noise radiation and scattering from three-dimensional 
geometries. The algorithm solves the Euler/Navier-Stokes equations in the 
interior and nonref lecting boundary conditions on the outer boundaries . 
A moving surface Kirchhoff method is coupled to the flow solver for 
far-field predictions. The algorithm uses standard time and spatial 
discretization techniques but utilizes several new optimization strategies 
that are highly suitable for single zone solutions on data parallel 

processors . One strategy, for example, enables simultaneous residual 
evaluations of the interior and far-field nonref lecting boundary 
conditions equations, reducing the computational effort spent on them by 
approximately 60% CPU time savings. The algorithms for the flow solver 
and the Kirchhoff method and their coupling are described in this paper, 
and results for some example radiation and scattering problems are 
presented. (29 Refs) 
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Abstract: A stochastic model of weather states and concurrent daily 
precipitation at multiple precipitation stations is described. Four 
algorithms are investigated for classification of daily weather states: 
k - means clustering , fuzzy clustering , principal components, and 
principal components coupled with k - means clustering . A semi-Markov 
model with a geometric distribution for within-class lengths of stay is 
used to describe the evolution of weather classes. A hierarchical modified 
Polya urn model is used to simulate precipitation conditioned on the 
regional weather type. An information measure that considers both the 
probability of weather class occurrence and conditional precipitation 
probabilities is developed to quantify the extent to which each of the 
weather classification schemes discriminates the precipitation states 
(rain-no rain) at the precipitation stations. The model is implemented 
using National Meteorological Center historical atmospheric observations 
for the period 1964-1988 mapped to 5 degrees *5 degrees grid cells over the 
eastern North Pacific, and three precipitation stations west of the Cascade 
mountain range in the state of Washington. (58 Refs) 
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Abstract: A method is proposed which makes it possible to simultaneously 
determine the phase boundary and the temperature on the surface of 
solids of simple form (slabs, cylinders, and spheres) by solving a system 
of two ordinary differential equations. A method is described for 
estimating the lower and upper bounds of the velocity of the front. These 
estimates are then used to estimate the error of the method. Approximations 
are presented for the mean temperature of the internal region, which is 
used to express the component of heat flux on the moving boundary . The 
method considers the lag in phase transformation when heat exchange with 
the environment is nonlinear. With the solidification of castings as an 
example, a comparison is made between the solutions obtained by the 
proposed method and calculations performed by the difference method. The 
two methods agree well. (12 Refs) 
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Title: The theory of the drift of ions in a gas 

Author(s): Jones, J.E. 

Author Affiliation: Sch. of Math., Univ. of Wales Coll. of Cardiff, UK 
Journal: Journal of Physics D (Applied Physics) vol.23, no. 2 p, 
164-74 

Publication Date: 14 Feb. 1990 Country of Publication: UK 
CODEN: JPAPBE ISSN: 0022-3727 

U.S. Copyright Clearance Center Code: 0022-3727/90/0201 64+ll$03 . 50 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: This paper considers the general theory of the time-dependent 
drift of ions in a gas under the action of their own electric field 



together with any exte^plly imposed electric field. ThURaean free path 
is taken as small enough for the macroscopic movement of the ions to be 
in the direction of the field. Diffusion is ignored and the currents are 
quantified by the use of mobility coefficients. A charge-drift equation 
originally given by Waters (1970) is generalised for multiple ionic 
species, and it is shown how ionisation can be taken into account. 
Characteristic times of approach to the asymptotic state when the charge 
density varies inversely with time are considered. The problem of the 
general motion of a charged cloud of many species of ions has been 

formulated . This gives rise to simultaneous integro-dif f erential 
equations with moving boundaries . An alternative approach using field 
theory is shown to give a simple linear law of volumar expansion with time. 
This holds for all cases when a single mobility coefficient is appropriate. 
The asymptotic shape of a simple cloud of ionic charge is proved to be a 
sphere. Modifications to this when the volume is multiply connected and 
when many ionic species are present are discussed. The rate of transfer of 
the electrical field energy (power loss) to the thermodynamic energy of the 
gas is considered. This results in a variational principle being identified 
from a physical basis which is equivalent to the charge-drift equation. The 

movement of either single or multiple ionic species can 1 be treated by 
this approach which could form the basis of a new finite-element method for 
problems involving the drift of gaseous ions. (10 Refs) 
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Deformation of merged Voronoi diagrams with translation. 
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JOURNAL NUMBER: Z0031BAO ISSN NO: 0919-6072 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3.01 681.3:621.397.3 

LANGUAGE: English COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

ABSTRACT: A Voronoi diagram of moving data points is an interesting 
target to apply to simulated deformation of planar subdivision. As a 
special case, we consider the deformation of the topological structure 
of a Voronoi diagram of points moving continuously in two groups. Let 
P be a set of static points and Q(t) be a set of moving points with 
time parameter t, where O.LEQ.t. LEQ.T. The Voronoi diagram V(t) of the 
point se P.UN.Q(t) is deformed as time passes. The history of V(t) 
means the list of all "catastrophic epochs". In this paper, we give an 

algorithm for processing the history of V(t) when Q(t) moves by 
simultaneous translation. Our algorithm needs 0(n2 Ion n) time and 
0(n2) space to store the history in order to retrieve the V(t) of any 
epoch in linear time. (author abst.) 

DESCRIPTORS: geometry; computer science; algorithm theory; computational 
complexity; topology; catastrophe; computational geometry 

BROADER DESCRIPTORS: mathematics; natural science; science; computation 
theory; theory 

CLASSIFICATION CODE (S) : JB02000A; JE04000X 
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Jul 88 24p 
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Journal Announcement: GRAI8918 
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Road, Springfield, VA, 22161, USA. 
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Country of Publication: Czechoslovakia 

To investigate space-dependent kinetic effects in reactors of the 
WWER-1000 type, two central and one eccentric perturbation measurements 
were performed in the zero power reactor LR-0 of the UJV Rez (CSSR) by 
trapeze-form movements of an absorber cluster . The measurements were 
based ona computer aided CAMAC system for the simultaneous data 
acquisition of 20 spatially distributed neutron detectors and for cluster 
movement control. The measurements were followed by a detailed 
evaluation in the ZfK Rossendorf (GDR) with respect to the calculation 
r6sults of flux response obtained by nodal code HEXDYN3D, the aim of which 
was to demostrate the limits of the point reactor model and to account for 
space-dependent effects by approximative methods. A sensitive check of the 
calculation methods was made possible especially by the eccentric 
perturbation where the space dependent effects, due to a larger distance of 
cluster movement , were most significant, (author). 17 figs., 9 ref s . 

(Atomindex citation 20:027074) 
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This paper presents a new method to segment brain parenchyma and 
cerebrospinal fluid spaces automatically in routine axial spin echo 
multispectral MR images. The algorithm simultaneously incorporates 
information about anatomical boundaries (shape) and tissue signature 
(grey scale) using a priori knowledge. The head and brain are divided into 
four regions and seven different tissue types. Each tissue type c is 
modeled by a multivariate Gaussian distribution N( mu SUB c , SIGMA SUB c 
) . Each region is associated with a finite mixture density corresponding to 
its constituent tissue types. Initial estimates of tissue parameters ( mu 
SUB c , SIGMA SUB c ) SUB c SUB = SUB 1 SUB , SUB . SUB . SUB . SUB , SUB 7 
are obtained from k - means clustering of a single slice used for 
training. The first algorithmic step uses tbe EM- algorithm for 



adjusting the initial ^mssue parameter estimates to Wm MR data of new 
patients. The second step uses a recently developed model of dynamic 
contours to detect three simply closed nonintersecting curves in the plane, 
constituting the arachnoid/dura mater boundary of the brain, the border 
between the subarachnoid space and brain parenchyma, and the inner border 
of the parenchyma toward the lateral ventricles. The model, which is 
formulated by energy functions in a Bayesian framework, incorporates a 
priori knowledge, smoothness constraints, and updated tissue type 
parameters. Satisfactory maximum a posteriori probability estimates of the 
closed contour curves defined by the model were found using simulated 
annealing 
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Abstract: Localized changes in cortical blood oxygenation during voluntary 
movements were examined with functional magnetic resonance imaging 
(fMRI) and evaluated with a new dynamical cluster analysis (DCA) 
method, fMRI was performed during finger movements with eight 
subjects on a 1.5-T scanner using single-slice echo planar imaging with 
a 107-ms repetition time, Clustering based on similarity of the 
detailed signal time courses requires besides the used distance measure 
no assumptions about spatial location and extension of activation sites 
or the shape of the expected activation time course-. We discuss the 
basic requirements on a clustering algorithm for fMRI data. It is 
shown that with respect to easy adjustment of the quantization error 
and reproducibility of the results DCA outperforms the standard h- 
means algorithm . In contrast to currently used clustering methods 
for fMRI, like k - means or fuzzy k - means , DCA extracts the 
appropriate number and initial shapes of representative signal time 
courses from data properties during run time. With DCA we 
simultaneously calculate a two-dimensional projection of cluster 
centers (MDS) and data points for online visualization of the 
results, We describe the new DCA method and show for the well-studied 
motor task that it detects cortical activation loci and provides 
additional information by discriminating different shapes and phases of 
hemodynamic responses. Robustness of activity detection is demonstrated 
with respect to repeated DCA runs and effects of different data 
preprocessing are shown. As an example of how DCA enables further 
analysis we examined activation onset times. In areas SMA, Ml, and SI 
simultaneous and sequential activation (in the given order) was found. 
(C) 1999 Academic Press. 
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Abstract: The mechanism of dopant transport and segregation in 

high-pressure liquid-encapsulated Czochralski (HPLEC) grown Ill-V 
compound crystals (e.g., GaAs, InP) has been numerically studied using 
an integrated model, MASTRAPP. The model approximates the melt flow in 
the crucible as a quasi-steady-state, laminar, and axisymmetric pow, 
but the gas flow is considered as turbulent. Based on the physics of 
the growth process, a two-time-level scheme has been implemented where 



the dopant transport^Pd growth are simulated at a smSer ti,ne scale 

while flow and temperature solutions are obtained from quasi-static 

calculations . Detailed numerical analyses are performed for the 

conditions of pure crystal rotation, pure thermally driven natural 

convection, and pure crucible rotation as well as for mixed pow with 

all of these forces present simultaneously The dopant transport and 

segregation in these cases are well correlated to the corresponding 

melt flow pattern. Very weak radial segregation is predicted for pure 

crystal rotation because the resulting melt flow leads to a fairly flat 

solute boundary layer. The natural convection, on the other hand 

produces a nonuniform boundary layer along the melt/crystal 

interface. This lends to a strong radial segregation with a high 

concentration along the central mis of the crystal . The crucible 

rotation has a similar effect. The combined effect Of all of these pow 

mechanisms produces a strong radial segregation, whose extent depends 

on the relative strength of the drilling forces. In all of these cases, 

strong melt flows lead to thin boundary layers that result in 

decreased longitudinal segregation. The predictions agree well with the 

experimental observations reported in the literature. 
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Abstract: The extended Kalman filter (EKF) has long been recognized as a 
powerful, yet computationally intensive, methodology for stochastic 
parameter estimation: Three improvements to traditional algorithms 
are presented and applied to heterogeneous transmissivity estimation. 
First, the costly EKF covariance updates are replaced by more 
efficient approximations. Second, the zonation structure of the 
distributed parameter field being estimated is dynamically determined 
and refined using a partitions.! clustering' algorithm . Third, a 
new method of merging first and second moments of random fields that 
have heterogeneous statistics is introduced. We apply this method, 
called random field union, as an alternative to conventional random 
field averaging for the systematic shrinking of covariance matrices as 
the dimensionality of the parameter space is reduced. The effects of 
these three improvements are examined. In applications to steady state 
groundwater flow test problems, we show that the first and second 
improvements reduce the computational time requirements dramatically, 
while the second and third can improve the accuracy and stability of 
the results. The resulting integrated method is successfully applied to 
a larger, more realistic calibration test case under steady and 
cyclostationary flow conditions (similar to regular seasonal 
fluctuations) . When flow is steady, the method can-be viewed as 
iterative; when flow is transient, the method is fully recursive. 
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Abstract: We analyze the dynamics and statistical mechanics of attractor 
neural networks with 1 distributed' 1 updating rules in which groups 
of one or more neurons are updated simultaneously . Such partially 
parallel updating schemes are a central feature of neural-network 
architectures that use many processors, implemented either on special 
multiprocessor hardware, or among many computers linked over a network. 
Several updating rules are classified and discussed; these rules 
generalize the parallel dynamics of the Little model and the 
one-at-a-time dynamics of the Hopfield model. Analytic results 
presented herein include a stability criterion that specifies 
sufficient conditions under which distributed dynamics lead to 
fixed-point attractors. For binary neurons with block-sequential 
updating and a Hebbian learning rule, the storage capacity is found as 
a function of the number of update groups . Several open problems 
are also discussed. 
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Abstract: The rapid development of computer simulation methods [3.1-5] over 
the last couple of years has been matched only by the equally rapid 
advances that have taken place in the field of computer technology. The 
many-fold increases in the speed, memory size and the flexibility of 
computers has opened up a vast number of new possibilities for studying 
science and engineering problems, and enabled both new insights and new 
lines of enquiry. However, the complexity of the problems studied and 
the accuracy of the results required are such that the computing 
resources available are hardly able to keep up with the demand. 

The last decade has been the birth of a very different type of 
computer architecture that provides a qualitative improvement in 
machine performance, namely the development of parallel computers. 
There are an astonishing diversity of such parallel machines, and they 
have been used to study an equally wide variety of problems. The 
performance of the present generation of parallel machines is now 
overtaking that of the best scalar and vector machines, particularly on 
problems for which there are suitable parallel algorithms . 

In a chapter like this it is clearly not possible to provide a 
comprehensive presentation of ail the methods and algorithms that are 
used, nor all the machines that are available, to simulate models of 
interest in physics. Insofar as such reviews [3.6] and articles are 



available, we providl^fppropriate references to the lUrrature. We do 

seek to provide, however, a flavour of the central features that are 
involved in computer simulations on parallel computers, and we seek to 
illustrate these with examples. Some of the various paradigms for 
parallel computing are introduced as a means of distinguishing both 
different types of algorithms and different types of machines for 
carrying out simulations. We then present a number of such algorithms 
that are appropriate for Single Instruction-Multiple Data (SIMD) 
machines, followed by algorithms that arc appropriate for Multiple 
Instruction Multiple Data (MIMD) machines. 

But before proceeding to look at various paradigms of parallel 
computing, we need to make some remarks about the importance of 
parallelism for computational science. The computer simulation of a 
physical system is in essence a numerical experiment that differs from 
its laboratory counterpart in a number of crucial ways. In a computer 
simulation we have the freedom to choose both the type of model we wish 
to study and the conditions (i.e., temperature, interparticle 
couplings, etc.) under which we wish to study it, often in ways that 
are not possible in a laboratory experiment. This gives us an enormous 
range of phenomena that can be investigated and a tremendous 
flexibility in investigating even the basic assumptions of our 
understanding of such systems, although we must recognise also that 
limitations will be encountered. These limitations, which arise from 
the finite simulation time, finite system size and so forth, are 
reflected in the accuracy of the results that we obtain. 

The most obvious advantage offered by parallel computing is the 
promise of vast increases in computer resources, either existing or to 
become available in the near future. Possibilities still exist for 
increasing the performance of single-processor machines, but it is now 
apparent that such increases are clearly limited. By using a large 
number of processors to solve parts of a problem simultaneously , 
however, we have the possibility of almost unlimited computing power. 
The extent to which it is feasible or even possible to achieve this in 
practice is a question that we will examine here, both in relation to 
the particular architecture of the parallel computer and the type of 
algorithm that is implemented. The speed-up that it is possible to 
gain by using a multi-processor machine is a central concept, and we 
will look more closely at how best to define this quantity and what 
factors play a role in determining the speed-up that a parallel 
computer is actually able to deliver in regard to a specific problem. 

In addition to this raw increase in computer power, however, the 
study of parallelism can bring a fresh view of physical processes with 
it. The inherent parallelism of many processes in nature becomes more 
transparent and is capable of being reflected in the models and methods 
we use to understand these physical processes. This new perspective 
often allows us to see another facet of the problem that was not 
apparent through serial methods of analysis and solution. 
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Abstract: The vapor-liquid phase equilibria of square-well systems with 
hard-sphere diameters sigma, well-depths epsilon, and ranges lambda = 
1.25, 1.375, 1.5, 1.75, and 2 are determined by Monte Carlo simulation. 
The two bulk phases in coexistence are simulated simultaneously using 
the Gibbs ensemble technique. Vapor-liquid coexistence curves are 
obtained for a series of reduced temperatures between about T(r) = 
T/T(c) =0.8 and 1, where T(c) is the critical temperature. The radial 
pair distribution functions g(r) of the two phases are calculated 
during the simulation, and the results extrapolated to give the 
appropriate contact values g( sigma), g (lambda- sigma ) , and 
g (lambda-sigma+) . These are used to calculate the vapor-pressure 
curves of each system and to test for equality of pressure in the 
coexisting vapor and liquid phases. The critical points of the 
square-well fluids are determined by analyzing the density-temperature 
coexistence data using the first term of a Wegner expansion. The 
dependence of the reduced critical temperature T{c)* = kT (c) /epsilon,- 
pressure P(c)* = P ( c ) sigma-3/epsilon, number density rho(c)* = 
rho (c) sigma-3, and compressibility factor Z = P/(rho-kT), on the 
potential range lambda, is established. These results are compared 
with existing data obtained from perturbation theories. The shapes of 
the coexistence curves and the approach to criticality are described in 
terms of an apparent critical exponent beta. The curves for the 
square-well systems with lambda = 1.25, 1.375, 1.5, and 1.75 are very 
nearly cubic in shape corresponding to near-universal values of beta 
(beta almost-equal-to 0.325). This is not the case for the system with 
a longer potential range; when lambda = 2, the coexistence curve is 
closer to quadratic in shape with a near-classical value of beta (beta 
almost-equal-to 0.5). These results seem to confirm the view that the 
departure of beta from a mean -field or classical value for 
temperatures well below critical is unrelated to long-range, 
near-critical fluctuations. 
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Abstract: 160 woman patients in whom the course of pregnancy was uneventful 
of pathological (intrauterine growth retardation, percentile < 5) were 
investigated at the Department of Obstetrics and Gynaecology of the 
University of Homburg/Saar between the 28th and 42nd week of pregnancy, 
using a newly developed cardiotocograph (HP M1350A Hewlett-Packard, 
Boblingen, FRG) . By means of the kinetocardiotocogram (KCTG) , fetal 
mobility (fetal movements of the whole body or of the extremities) 
was recorded simultaneously with the conventional recording of the 
fetal heart rate and uterine contractions. One of the aims in 
developing the KCTG was to record as far as possible all fetal 
movements synchronous to the recordings of heart rate and uterine 
contractions. To this end, the recording algorithm of the KCTG was 
adapted to the examination results obtained by two simultaneously 
operating ultrasound investigators. After the 28th week of pregnancy 
it was possible to record by the KCTG fetal " movement clusters " 
(combined body and limb movements ) independent of the weight of the 
fetus and of amniotic fluid volume or positional anomalies, reliably 
and with good correlation with the results of the sonographic control 
investigations (r = 0.88-0.97). In cases of intrauterine growth 
retardation (percentile < 5) a significantly reduced motility was 
observed on average as early as 13 days before delivery (p < 0.005) . 
It must be emphasized that, at this stage, most of the antenatal CTGs 
were normal. These findings indicate that KCTG can contribute to 
improved monitoring in high-risk pregnancies. 
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ABSTRACT: 

Parallel computers are ideally suited to the Monte Carlo simulation of spin 
models using the standard Metropolis algorithm , since it is regular and 
local. However local algorithms have the major drawback that near a phase 
transition the number of sweeps needed to generate a statistically 
independent configuration increases as the square of the lattice size. New 
algorithms have recently been developed which dramatically reduce this 
'critical slowing down' by updating clusters of spins at a time. The 
highly irregular and non-local nature of these algorithms means that 
they are much more difficult to parallelize efficiently. Here we introduce 
the new cluster algorithms , explain some sequential algorithms for 
identifying and labelling connected clusters of spins, and then outline 
some parallel algorithms which have been implemented on MIMD machines. 
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